HDU 2159 FATE 二维费用背包
来源:互联网 发布:tensorflow feed java 编辑:程序博客网 时间:2024/05/10 22:27
题目:
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;}
阅读全文
0 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)二维费用背包
- HDU-2159 FATE(二维费用背包问题)
- HDU 2159 FATE(二维费用背包)
- HDU 2159 FATE 二维费用背包
- hdu-2159-FATE【二维费用背包】
- HDU 2159 FATE 二维费用背包
- hdu 2159 FATE(二维费用背包)
- HDU 2159 FATE(二维费用背包)
- FATE hdu 二维费用背包
- HDU 2159 FATE(完全背包+二维费用背包)
- HDU 2159 FATE (二维费用背包,模板题)
- C/C++整数与IP地址间的转换
- Activity的工作过程
- 数据结构 归并排序
- 动态规划的特点及其应用
- face_recogniton解决办法
- HDU 2159 FATE 二维费用背包
- java练习
- transform以及transition
- HTTP状态码
- 元素的宽与高
- RxJava 2 (二) 基本原理
- MySQL导入导出表结构和数据
- LAPB:链路访问过程平衡
- git和npm设置socks5代理