动态规划——HDOJ 1003
来源:互联网 发布:网络越来越无聊 编辑:程序博客网 时间:2024/05/16 13:53
HDOJ 1003 Max Sum
/*HDOJ 1003求最大子序列和,简单DP*/#include <iostream>using namespace std;struct Sub_len{int star;int end;}s[100001];int m[100001];int dp[100001];int main(){int nCase,i,n,j,k,_max,_tans;cin>>nCase;for(i=1;i<=nCase;i++){cin>>n;for(j=1;j<=n;j++)cin>>m[j];memset(dp,0,sizeof(dp));dp[1]=m[1];s[1].star=1;s[1].end=1;for(j=2;j<=n;j++){if(dp[j-1]+m[j] >= m[j]){dp[j]=dp[j-1]+m[j];s[j].star=s[j-1].star;s[j].end=j;}else{dp[j]=m[j];s[j].star=j;s[j].end=j;}}_max= -999999;_tans= -1;for(j=1;j<=n;j++){if(dp[j] > _max){_max=dp[j];_tans=j;}}cout<<"Case "<<i<<":"<<endl;cout<<_max<<" "<<s[_tans].star<<" "<<s[_tans].end<<endl;if(i != nCase)cout<<endl;}return 0;}
- 动态规划——HDOJ 1003
- HDOJ 1003 动态规划
- 动态规划——HDOJ 1231
- 动态规划——HDOJ 1087
- 动态规划——hdoj 1087解题报告
- HDOJ 1003 Max Sum 动态规划入门(
- HDOJ 1003 Max Sum(动态规划)
- HDOJ 1003 Max Sum(动态规划)
- HDOJ 1003 Max Sum(动态规划)
- hdoj 1003 Max Sum(动态规划)
- hdoj动态规划A
- HDOJ 动态规划总结
- hdoj动态规划题集
- [HDOJ 4945] 2048 [动态规划]
- hdoj-2571-命运【动态规划】
- hdoj 2151 Worm 【动态规划】
- hdoj 1260 Tickets 【动态规划】
- hdoj--5569--matrix(动态规划)
- Mysql查询一周内的数据(转)
- SDP rfc4566 描述
- 使用ZedGraph制作动态更新的统计图
- Ubuntu开启root用户
- Android SurfaceView 透明、全屏等问题
- 动态规划——HDOJ 1003
- sicily 1686 Happy Children‘s Day
- 仿百度,豆瓣读书文库阅读器
- 掉字符串里的特定字符,并返回不包含该特定字符的一个新字符串
- Android开发从入门到精通
- android UI 可视化工具
- Ruby on Rails 网上资料整理
- Eclipse内存溢出的解决办法
- 小区更新、切换