hdu 1024 Max Sum Plus Plus(最大m子段和)
2015-05-15 19:42
513 查看
1.
代码:
代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int INF=1<<30; int a[1000005]; int dp[1000005]; int maxx[1000005]; int main() { int m,n; while(scanf("%d%d",&m,&n)==2) { for(int i=1;i<=n;i++) { scanf("%d",&a[i]); dp[i]=0; maxx[i]=0; } dp[0]=0; maxx[0]=0; int ans; for(int i=1;i<=m;i++) { ans=-INF; for(int j=i;j<=n;j++) { dp[j]=max(dp[j-1],maxx[j-1])+a[j]; maxx[j-1]=ans; ans=max(ans,dp[j]); } } printf("%d\n",ans); } return 0; }
相关文章推荐
- hdu 1024 Max Sum Plus Plus 最大m子段和
- HDU 1024 Max Sum Plus Plus[dp](最大m子段和)
- hdu 1024 Max Sum Plus Plus (子段和最大问题)
- HDU 1024 Max Sum Plus Plus【DP,最大m子段和】
- HDU 1024 Max Sum Plus Plus[dp](最大m子段和)
- hdu 1024 Max Sum Plus Plus (子段和最大问题)
- HDU 1024 Max Sum Plus Plus【DP,最大m子段和】
- hdu 1024 Max Sum Plus Plus(dp && 最大m子段和)
- HDU 1024 Max Sum Plus Plus(动态规划,给定一个数组,求其分成m个不订交子段和最大值的题目)
- HDU 1024:Max Sum Plus Plus 经典动态规划之最大M子段和
- HDU-1024 Max Sum Plus Plus (最大M子段和问题)
- HDU 1024:Max Sum Plus Plus 经典动态规划之最大M子段和
- HDU 1024 Max Sum Plus Plus(dp最大m子段和)
- HDU 1024 Max Sum Plus Plus最大m子段和
- hduoj 1024 Max Sum Plus Plus(最大m子段和)
- hdu Max Sum Plus Plus(动态规划+分段最大子段和)
- HDOJ-1024 Max Sum Plus Plus (最大M子段和问题)
- HDOJ-1024 Max Sum Plus Plus (最大M子段和问题)
- hdoj 1024 Max Sum Plus Plus(最大m子段和)=-=
- hdu 1024 Max Sum Plus Plus(K个最大连续子序列和)