hdu 1003 递归(DP)
来源:互联网 发布:linux排名 编辑:程序博客网 时间:2024/05/14 22:40
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003
思路是用ret记录当前最大字段和,在主函数中调用max_sum()用star和end来标记当前最大字段和所对应的起始位置,将调用函数的三个参数ret,star,end返回输出即可。
#include<iostream>
const int MAX=100005;
using namespace std;
int max_sum(int n,int *list,int&ret,int &star,int &end)
{
int sum=0;
s,i; int
(ret=list[star=end=s=i=0];i<n;i++,s=(sum>0?s:i) ) for
((sum=(sum>0?sum:0)+list[i])>ret) if
ret=sum,star=s,end=i;} {
return true;
}
int main()
{
list[MAX]; int
begin,finish,num; int
count,n,t; int
cin>>count;
t=0;
(count--) while
{
cin>>n;
(int i=0;i<n;i++) for
cin>>list[i];
yes=max_sum(n,list,num,begin,finish); int
(yes) if
cout<<"Case "<<++t<<":\n"<<num<<" "<<begin+1<<" "<<finish+1<<endl; if(count>=1) cout<<endl; }
return 0;
}
0 0
- hdu 1003 递归(DP)
- HDU 3652 数位DP(递归)
- HDU - 4800(dp递归边界仍存疑)
- HDU 1331--DP--(递归保存中间结果)
- HDU 1003(dp)
- HDU 1003 MaxSum(dp)
- uva 620 递归(DP)
- 【HDU 1864】 最大报销额 DP+剪枝+非递归dfs
- HDU 4359-Easy Tree DP?-动态规划-递归方法实现
- HDU 2041 超级楼梯 简单DP动态规划 递归
- HDU 1003 && HDU 1231 DP
- dp 递归
- hdu 1003 Max Sum (DP)
- HDU 1003:Max Sum(DP)
- HDU 1003 Max Sum(DP)
- HDU 1003 Max Sum (经典DP)
- HDU 1003 Max Sum (DP)
- HDU-1003 Max Sum (DP)
- MD5加密
- A - Translation字符串匹配问题
- poj 1005
- D - Gifts in a Hexagonal Box
- Count on Cantor 数表
- hdu 1003 递归(DP)
- hdu 3910 两国杀
- 字符数组与字符串
- Emoogle Balance
- A - You‘re Given a String
- Party 生日派对 推公式
- Shell Game (类似找骰子游戏)
- C++ string (2)
- hdu 1042 N!