HDU 1114 Piggy-Bank (完全背包)
来源:互联网 发布:淘宝 宝贝分类 编辑:程序博客网 时间:2024/04/29 10:15
完全背包
for
i=[0,n)
for
(j=weight[i]; j<=total; j++)
tab[j] = max(tab[j-weight[i]]+value[i],tab[j])
//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef long long LL;const int INF=0x3f3f3f3f;int dp[100005];int val[550],weight[550];int main(){ int t; scanf("%d",&t); while(t--) { int wa,wm; scanf("%d%d",&wa,&wm); int w=wm-wa; int m; scanf("%d",&m); for(int i=0;i<m;++i) { scanf("%d%d",&val[i],&weight[i]); } for(int i=0;i<=w;++i) { dp[i]=INF; } dp[0]=0; for(int i=0;i<m;++i) { for(int j=weight[i];j<=w;++j) { dp[j]=min(dp[j],dp[j-weight[i]]+val[i]); } } if(dp[w]==INF) { puts("This is impossible."); } else { printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w]); } } return 0;}
0 0
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank(完全背包)
- HDU - 1114 - Piggy-Bank (完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU--1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- CTreeCtrl带CHECKBOX属性,实现联动效果(点击父节点全部子节点被选中)
- 网络爬虫Python试验
- UINavigationBar自定义返回按钮
- Set Matrix Zeroes
- Java基础知识学习
- HDU 1114 Piggy-Bank (完全背包)
- 背包问题 II
- FZU-2202-犯罪嫌疑人 -10.1训练赛
- linux 常用快捷键
- [iOS进阶]XMPPFramework 学习小结
- spring整合struts2、mybatis的配置
- leetcode17
- 一部走心作品 ——《捉妖记》 引发中国CG技术新浪潮
- ns-2与TCP拥塞模拟 之七 ns-2中自带的应用Ping解读