HDU 2159 FATE 二维费用背包
2017-09-06 19:19
387 查看
题目:
https://vjudge.net/problem/HDU-2159
题解:
二维费用完全背包。
注意
读题啊!!!开始以为是求剩下的经验值,,其实是求最大的剩下的忍耐度!!!2333
代码:
https://vjudge.net/problem/HDU-2159
题解:
二维费用完全背包。
注意
读题啊!!!开始以为是求剩下的经验值,,其实是求最大的剩下的忍耐度!!!2333
代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m,k,s,maxx; const int K=1000+50; const int inf=1e9+7; int val[K],wei[K],dp[K][K]; void init(){ memset(dp,0,sizeof(dp)); maxx=inf; return ; } int main(){ while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF){ init(); for(int i=1;i<=k;i++) scanf("%d%d",&val[i],&wei[i]); for(int i=1;i<=k;i++){ for(int j=1;j<=s;j++){ for(int p=wei[i];p<=m;p++){ dp[j][p]=max(dp[j][p],dp[j-1][p-wei[i]]+val[i]); if(dp[j][p]>=n){ maxx=min(maxx,p); } } } } if(maxx!=inf) printf("%d\n",m-maxx); else printf("-1\n"); } return 0; }
相关文章推荐
- HDU 2159 FATE(二维费用完全背包)
- 【hdu 2159】 FATE 二维费用完全背包
- HDU 2159(FATE)二维费用背包
- HDU-2159 FATE(二维费用背包问题)
- hdu 2159 FATE(二维费用背包)
- hdu-2159-FATE【二维费用背包】
- HDU 2159 FATE(二维费用背包)
- hdu 2159 FATE (二维费用背包问题)
- hdu2159之FATE--二维费用背包
- hdu 2159 FATE(二维费用背包)
- HDU 2159 FATE 动态规划二维费用的背包问题
- HDU 2159 FATE【二维费用背包】
- 二维费用 hdu 2159 FATE(完全背包)HDU OJ 4501 小明系列故事——买年货【DP】
- HDU 2159 FATE(全然背包+二维费用背包)
- HDU 2159 FATE (二维费用完全背包)
- hdu-2159-FATE(二维费用完全背包)
- HDU 2159 FATE (二维费用背包,模板题)
- HDU 2159 FATE(二维费用完全背包)
- HDU 2159 FATE(完全背包+二维费用背包)
- HDU 2159 FATE(二维费用背包)