rqnoj-329-刘翔!加油!-二维背包
2013-11-14 20:35
435 查看
注意排除干扰项。
因为价值不会相等,所以价值的多少与本题没有任何关系,。
所以价值为干扰项,所以不用考虑。
二维背包,简单求解。
因为价值不会相等,所以价值的多少与本题没有任何关系,。
所以价值为干扰项,所以不用考虑。
二维背包,简单求解。
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #define INF 99999999 int dp[110][110]; using namespace std; int main() { int n,m,ts,i,j,k,v; int t[110]; int h[110]; int w[110]; while(~scanf("%d%d%d",&n,&m,&ts)) { for(i=1;i<=n;i++) { scanf("%d%d%d%d",&v,&t[i],&h[i],&w[i]); } for(i=0;i<=m;i++) { for(j=0;j<=ts;j++)dp[i][j]=-INF; } dp[0][0]=0; for(i=1;i<=n;i++) { for(j=m;j>=h[i];j--) { for(k=ts;k>=t[i];k--) { dp[j][k]=max(dp[j][k],dp[j-h[i]][k-t[i]]+w[i]); } } } int maxn; maxn=-1; for(i=0;i<m;i++) { for(j=0;j<=ts;j++) { maxn=max(maxn,dp[i][j]); } } cout<<maxn<<endl; } }
相关文章推荐
- rqnoj-329-刘翔!加油!-二维背包
- RQNOJ 329 二维背包 顺便收集整理一下相关资料
- RQNOJ 329 刘翔!加油!
- 【动态规划】【RQNOJ】刘翔!加油!
- rqnoj-356-mty的格斗-二维背包
- 【背包问题】刘翔!加油!
- 【背包问题】刘翔!加油!
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 二维费用的背包问题
- hdu--2159--二维费用背包<一维错误解法>
- hdu 2159 FATE(二维背包+完全背包)
- hdu2159 Fate(二维费用背包)
- 01背包 完全背包 多重背包 二维费用背包
- HDOJ 2159 FATE (二维多重背包)
- hdu2159FATE(二维背包)
- HDU&nbsp;2159&nbsp;FATE(二维背包)
- 二维费用 hdu 2159 FATE(完全背包)HDU OJ 4501 小明系列故事——买年货【DP】
- 二维费用的背包问题
- poj1948 二维01背包
- 二维背包初步