HDU1003 动态规划入门经典题
来源:互联网 发布:java aes对称加密算法 编辑:程序博客网 时间:2024/05/24 04:17
#include<iostream>using namespace std;int main(){int t;cin>>t;for(int i=0;i<t;i++)//这道题要求连续区间所求和最大,则每次累加的值必须是正数,才能达到和最大 {int temp,result,pos=0,start=0,end=0; //result代表所求的最大和 int n,a;cin>>n;cin>>a;//第一次输入数值,将它赋给result,temp. result=a;temp=a;//temp暂时存储 和。 for(int j=1;j<n;j++){cin>>a;//分多次输入值。 if(temp+a<a)//如果 这次输入的值与上次输入的值之和为负数。 {//则不继续累加,同时将这个值与result比较大小,然后重新开始累加, temp=a;pos=j;//pos记录开始重新开始的地方 }else temp+=a;//如果 这次输入的值与上次输入的值之和为正数,继续累加。 if(temp>result)//如果temp大于result,则记录开始与结束的地方{result=temp;start=pos;end=j;}} printf("Case %d:\n", i+1); printf("%d %d %d\n", result, start+1, end+1); if (i != t-1) printf("\n"); }return 0;}
0 0
- HDU1003 动态规划入门经典题
- hdu1003 动态规划的入门题
- HDU1003(动态规划)
- 动态规划经典入门
- 动态规划——hdu1003
- hdu1003 Max Sum(动态规划)
- HDU1003 max sum 动态规划?
- HDU1003 MAX SUM 动态规划
- hdu1003 Max Sum(经典动态)
- 动态规划经典入门题目
- hdu1003动态规划最长连续子和
- HDU1003 动态规划,最大子序列之和
- 经典算法之动态规划(一):入门级动态规划
- 硬币问题 动态规划 算法入门经典
- 动态规划入门题
- 动态规划经典五题
- 动态规划经典五题
- 动态规划经典五题
- 关于Fragment之间页面跳转时的extra信息的传递
- Coursera课程Python for everyone:Quiz: Networks and Sockets
- oracle数据库常用函数
- Android入门:Activity四种启动模式
- Python爬虫学习稿(四)
- HDU1003 动态规划入门经典题
- 初创公司如何招聘产品经理
- 一些想法(1)
- Coursera课程Python for everyone:Quiz: Reading Web Data From Python
- [Java视频笔记]day06
- 关于SQLite中“其他信息: 未能加载文件或程序集“System.Data.SQLite, Version=1.0.81.0, Culture=neutral, PublicKeyToken=db“
- 留训第五天
- hdu-1053-Entropy && poj-1521-Entropy (哈夫曼编码)
- SugarCRM源码分析之BeanFactory