POJ 1976 A Mini Locomotive DP
来源:互联网 发布:vc高级编程 编辑:程序博客网 时间:2024/06/09 02:18
类似 《hdu 搬寝室》
View Code
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[50003][4],a[50003];int main(){ int cas, n, m, i, j; scanf("%d",&cas); while(cas--) { scanf("%d",&n); a[0]=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); a[i]+=a[i-1]; } scanf("%d",&m); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) { for(j=1;j<=3;j++) { int k = i-m; if(k<0)k=0; dp[i][j]=max(dp[i-1][j],dp[k][j-1]+a[i]-a[k]); } } printf("%d\n",dp[n][3]); } return 0;}
- poj 1976 A Mini Locomotive (DP)
- poj 1976 A Mini Locomotive(二维dp)
- POJ 1976 A Mini Locomotive DP
- poj 1976 A Mini Locomotive
- POJ 1976 A Mini Locomotive
- POJ 1976 A Mini Locomotive
- POJ 1976 A Mini Locomotive
- POJ 1976 A Mini Locomotive
- poj 1976 A Mini Locomotive (dp 二维01背包)
- poj-1976 A Mini Locomotive(DP,记忆化搜索)
- POJ 1976 A Mini Locomotive(背包)
- poj 1976 A Mini Locomotive(01背包)
- poj 1976 A Mini Locomotive 01背包
- poj 1976 A Mini Locomotive 二维背包
- poj 1976 A Mini Locomotive(01背包)
- POJ 1976 A Mini Locomotive (动态规划)
- poj 1976 A Mini Locomotive(0/1背包)
- poj 1976 A Mini Locomotive 有依赖的背包问题
- HDU 2159 FATE 二维0-1背包
- HDU 1421 搬寝室 类似背包DP
- HDU 1024 Max Sum Plus Plus 经典 DP
- POJ 2955 Brackets 区间DP 入门题
- Unity3D 200个插件免费分享
- POJ 1976 A Mini Locomotive DP
- POJ 3737 UmBasketella 三分法 入门题
- POJ 3628 Bookshelf 2 0-1背包 or DFS 水题
- 约瑟夫环的解决
- POJ 1948 Triangular Pastures 二维 0-1背包
- HDU 3033 I love sneakers! 分组背包+约束限制(每组至少取一个)。
- HDU 3535 AreYouBusy 经典混合背包
- POJ 1252 Euro Efficiency 2个完全背包
- POJ 2063 Investment 完全背包