hdu1003 动态规划的入门题
2014-07-14 21:38
225 查看
这道题花了我两天时间才AC,现在对动态规划还是感觉稀里糊涂,唉,慢慢来吧。
sum+a[i]>a[i]?sum+a[i]:a[i]
sum+a[i]>a[i]?sum+a[i]:a[i]
//hdoj1003 #include<iostream> using namespace std; #define MAX_LEN 100001 //定义一个常量 int main(){ int a[MAX_LEN]={0};//N不会超过100001 int t,m,i,j=0; cin>>t;//测试样例次数 while(t--){ int sum=-999,max=-999,end=0,start=0,position=0; cin>>m;//输入数字序列元素个数 for(i=1;i<=m;i++)//逐一序列元素 cin>>a[i]; for(i=1;i<=m;i++){ if(sum+a[i]>=a[i])//等号不能忘了 sum+=a[i]; else{ sum=a[i]; position=i;//记录头元素 } if(sum>max){ max=sum; start=position; end=i;//记录尾元素 } } cout<<"Case "<<++j<<":"<<endl;//注意Case后面的空格 cout<<max<<" "<<start<<" "<<end<<endl; if(t>0)//没有这条无法AC cout<<endl; } return 0; }
相关文章推荐
- HDU1003 动态规划入门经典题
- [ACM_动态规划] hdu1003 Max Sum [最大连续子串和]
- 白话算法之【动态规划入门】
- [LeetCode] 动态规划入门题目
- C++——动态规划入门 笔记1
- 动态规划之插头DP入门
- 动态规划(dynamic programming)初步入门
- LintCode Longest Common Subsequence(最长公共子序列长度,动态规划入门题)
- caioj·1075: 动态规划入门(中链式2:能量项链)
- UVa 674 - Coin Change 动态规划入门
- 算法学习——动态规划策略入门 (转载)
- 嵌套模型(DAG上的动态规划)—动态规划入门(算法经典入门)
- 动态规划入门2
- 动态规划入门——Common Subsequence(最长公共子序列)
- 算法竞赛入门经典:第九章 动态规划初步 9.2完全01背包
- HDU1003 Max Sum(动态规划,最大子序列和)
- 动态规划-入门
- 动态规划2_入门学习
- caioj1064·动态规划入门(一维一边推2:最长上升子序列)
- 动态规划——hdu1003