int A[7]={1,2,4,1,7,8,3};
给出一组数，从这些数中选择一些数，要求不能相邻，这些数和最大为多少？
直接上我的源码
int maxxx(int n) { if(n==0) { return A[0]; } else if(n==1) { return A[0]>A[1]?A[0]:A[1]; }else{ int te1=maxxx(n-1); int te2=maxxx(n-2)+A[n]; return te1>te2?te1:te2; }
}
改用数组
int maxxx()
{
int te1,te2;
int a[7];
a[0]=A[0];
a[1]=A[0]>A[1]?A[0]:A[1];
for(int i=2;i<7;i++)
{
te1=a[i-1];
te2=a[i-2]+A[i];
a[i]=te1>te2?te1:te2;
}
return a[6];
}
原文链接: https://www.cnblogs.com/lxzbky/p/12660936.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/400036
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
