动态规划——不相邻的最大子数组和(C语言)

推荐B站视频     https://www.bilibili.com/video/av18512769?from=search&seid=10560517650951849115

动态规划——不相邻的最大子数组和(C语言)_第1张图片

动态规划——不相邻的最大子数组和(C语言)_第2张图片

int max(int a,int b)
{
	return a>b?a:b;
}
void fun(int arr[],int n)
{
	int *dp=(int*)malloc(sizeof(int)*n);
	memset(dp,0,sizeof(dp)*n);
	dp[0]=arr[0];
	dp[1]=max(arr[0],arr[1]);
	for(int i=2;i

 

你可能感兴趣的:(C程序设计)