hdu 1024 最大M子段和
来源:互联网 发布:淘宝店价格表 编辑:程序博客网 时间:2024/06/07 01:25
这里讲得很详细了。
http://www.cnblogs.com/dongsheng/archive/2013/05/28/3104629.html
这题得注意n很大,而m题目中并未告知范围。看discuss里说,m很小不超过100,因此O(n*m)的算法可以过。
#include<cstdio>#include<cstring>#include<map>#include<algorithm>#include<set>#include<iostream>#include<cmath>using namespace std;typedef long long LL;typedef double db;#define N 1000005//int dp[205][205],a[205],M[205];LL p[N],a[N];int main(){ LL n,m,i,j,k,t; while(~scanf("%lld%lld",&m,&n)) { for(i=1;i<=n;++i) {p[i]=0;scanf("%lld",&a[i]);} for(i=1;i<=m;++i) { for(t=0,j=1;j<=i;++j) t+=a[j]; p[n]=t; for(j=i+1;j<=n;++j) { t=max(p[j-1],t)+a[j]; p[j-1]=p[n]; p[n]=max(p[n],t); //dp[i][j]=dp[i][j-1]+a[j]; //for(k=i-1;k<j;++k) dp[i][j]=max(dp[i][j],dp[i-1][k]+a[j]); } } printf("%lld\n",p[n]); } return 0;}
0 0
- hdu 1024 最大m子段和
- hdu 1024最大m子段和
- hdu 1024 最大M子段和
- hdu 1024 最大M子段和
- hdu 1024 最大M子段和
- HDU 1024 最大M子段和 滚动数组优化
- 【m段最大连续子段和的和】HDU
- 最大m子段和
- 最大m子段和
- 最大M子段和
- 最大M子段和
- 最大M子段和
- 最大M子段和
- 最大m子段和
- hdu 1024 Max Sum Plus Plus(dp && 最大m子段和)
- hdu 1024 Max Sum Plus Plus 最大m子段和
- hdu 1024 DP 求n个数m个不交叉子段的最大和
- hdu 1024 Max Sum Plus Plus (最大m子段和)
- Custom SharePoint Web Template define element in onet.xml
- 完善-- iOS之键盘挡住输入框的解决方法
- HDU1075——What Are You Talking About
- Keepalived 安装与配置
- 关于IF判断的问题(一个有趣的事情)(分支-08. 高速公路超速处罚(15))
- hdu 1024 最大M子段和
- jquery的slideUp、slideDown函数在IE中bug解决办法
- 习题10-3 角度和正方形 UVa1643
- 输出数字在内存中呈现的二进制数值
- 在CentOS 6.3 64bit上安装Apache Trafficserver 4.2.3挂载SAS硬盘和SSD
- HDU3460——Ancient Printer
- 单纯形解线性规划
- css3新增的弹性盒子模型
- Animation动画效果的实现