自定义博客皮肤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的博客

勤奋的懒羊羊o CSDN认证博客专家 CSDN认证企业博客

码龄5年

52: 原创

40万+: 周排名

66万+: 总排名

3万+: 访问

: 等级

755: 积分

47: 粉丝

89: 获赞

50: 评论

224: 收藏

私信

关注

热门文章

分类专栏

最新评论

最大团问题（子集树回溯法）
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 文章阅读量：200 文章收藏量：0

作者: 勤奋的懒羊羊o

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

展开

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

在做题过程中next_permutation()函数一般要搭配sort()函数一起用。 sort(数组名，数组名+数组长度），例如sort(a,a+12),表示升序排序； next_permutation(数组名，数组名+长度），例如next_permutation(a,a+12);两者搭配一般这样使用： sort(a,a+数组长度); do { 、、、、 }while(next_permutation(a,a+数组长度)); next_permutation参数里的数组一般要求是个升序的排序好的

原创 2021-02-23 23:23:27 · 200 阅读 · 0 评论