hdu 1244 DP
来源:互联网 发布:双11淘宝c店应该怎么办 编辑:程序博客网 时间:2024/06/05 20:25
水DP
dp[i%2][j]=Max(dp[i%2][j-1],dp[1-i%2][j-l[i]]+sum[j]-sum[j-l[i]]);
#include "stdio.h"#include "string.h"int Max(int a,int b){ if (a<b) return b; else return a;}int dp[2][1010];int a[1010],sum[1010],l[22];int main(){ int n,m,i,ans,j; while (scanf("%d",&n)!=EOF) { if (n==0) break; scanf("%d",&m); for (i=1;i<=m;i++) scanf("%d",&l[i]); sum[0]=0; for (i=1;i<=n;i++) { scanf("%d",&a[i]); sum[i]=sum[i-1]+a[i]; } memset(dp,0,sizeof(dp)); ans=0; for (i=1;i<=m;i++) for (j=l[i];j<=n;j++) { dp[i%2][j]=dp[i%2][j-1]; dp[i%2][j]=Max(dp[i%2][j],dp[1-i%2][j-l[i]]+sum[j]-sum[j-l[i]]); ans=Max(dp[i%2][j],ans); } printf("%d\n",ans); } return 0;}
0 0
- hdu 1244 DP
- hdu 1244 DP
- HDU DP
- DP? HDU
- DP? HDU
- DP? HDU
- 【dp】HDU
- 【dp】HDU
- 【dp】 HDU
- DP? HDU
- HDU 1003 && HDU 1231 DP
- hdu 1058 DP
- HDU 1069 dp
- HDU 1024(DP)
- hdu 1257 dp+贪心
- HDU 1087(DP)
- HDU 1506(DP)
- hdu 2844 DP 背包
- 4、PLC技术在工业自动化领域中的发展方向——多普康自动化制作
- 说说DLL
- HTML的一个Canvas实例 - 热度追踪
- Java NIO原理和使用
- HDOJ 5098 Smart Software Installer 拓扑排序
- hdu 1244 DP
- 黑马程序员----面向对象,类。第七天学习笔记
- 搜狐畅游CEO王滔辞职
- js监控IE火狐浏览器关闭、刷新、回退、前进事件
- 算法导论-第12章-二叉搜索树-12.2-1
- Android onTouchEvent, onClick及onLongClick的调用机制
- poj 1390 Blocks (记忆化搜索)
- android修改framework固定屏幕
- 国内黑客组织及代表性人物