自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

qq_47299421的博客

博客等级

码龄6年

关注

私信

最大团问题（子集树回溯法）
window722: 解空间树不对吧1.4.5和2.3.5也是最大团，没有画
最大子段和问题(动态规划)
0-0324: 提个建议每次计算的时候没有计算到第一个元素，把c[0]应该改为c[0]=a[0]
最大子段和问题(动态规划)
0-0324: #include <iostream> #include <cstdlib> using namespace std; int d=0; //d变量记录取最大子段和最后一个元素的位置 int a[101],b[101],c[101]; //c[i]是A[1:i]中必须包含元素A[i]的向前连续延伸的最大子段和，a[i]记录元素, //b[i]记录i位置元素是否包含在最大子段和里 int MaxSum(int n) //求最优值 { int sum=0; c[0]=a[0]; for(int i=1;i<=n;i++) { if(c[i-1]>0) { c[i]=c[i-1]+a[i]; b[i]=1; } else { c[i]=a[i]; b[i]=0; } if(c[i]>sum) { sum=c[i]; d=i; } } return sum; } void output() //构造最优解 { int i=d; do { if(i==d) printf("=%d",a[i]); else printf("+%d",a[i]); }while(b[i--]==1); } int main() { cout<<"请输入数字的个数："<<endl; int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; cout<<MaxSum(n); output(); return 0; } [code=csharp] [/code][code=cpp] [/code]
舍伍德型概率算法
kkkobe7: 想请问一下博主选择问题中的 return r[high]这个地方是否有问题能直接返回这个值吗我测试了一些数据感觉有错误
LeetCode.746使用最小花费爬楼梯（动态规划）
独自莫凭欄:

关注

记录小笔记

关注数：文章数：1 文章阅读量：247 文章收藏量：0

东北林业大学计算机科学与技术本科毕业现东南大学网安硕士在读欢迎交流

展开

专栏收录文章

next_permutation()函数和sort()函数简要笔记