poj 1384 Piggy-Bank---完全背包
2013-07-02 22:27
447 查看
完全背包
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; int v[501],w[501],f[10001]; int main() { int t; scanf("%d",&t); while(t--) { int v1,v2,n,i,j,k; scanf("%d%d",&v1,&v2); int V=v2-v1; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d%d",&v[i],&w[i]); } for(i=1;i<=V;i++){ f[i]=1000000;//求最小值,所以初值要赋成无穷大 } f[0]=0; for(i=1;i<=n;i++) //i:1--n for(j=w[i];j<=V;j++) //j:w[i]---V 正序的 f[j]=min(f[j],f[j-w[i]]+v[i]); if(f[V] == 1000000) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n",f[V]); } return 0; }
相关文章推荐
- POJ 1384 Piggy-Bank(完全背包)
- POJ1384 Piggy-Bank (完全背包)
- POJ 1384 Piggy-Bank (完全背包)
- POJ 1384 Piggy-Bank(完全背包)
- poj 1384 Piggy-Bank(完全背包)
- poj 1384 Piggy-Bank(完全背包)
- poj 1384 Piggy-Bank(完全背包)
- POJ 1384 Piggy-Bank(DP完全背包)
- POJ - 1384 Piggy-Bank(完全背包)
- poj 1384 Piggy-Bank (完全背包)
- Poj- 1384-Piggy-Bank (完全背包
- POJ 1384 Piggy-Bank 完全背包
- POJ 1384 Piggy-Bank (ZOJ 2014 Piggy-Bank) 完全背包
- poj 1384 & zoj 2014 Piggy-Bank(完全背包)
- Poj 1384 & Hdu 1114 Piggy-Bank (完全背包)
- 背包(1)poj 1384||hdu 1114 Piggy-bank --- 完全背包
- POJ 1384 Piggy-Bank(完全背包问题)
- POJ 1384 Piggy-Bank(完全背包)
- POJ---1384Piggy-Bank (完全背包+装满问题)
- zoj 2014 || poj 1384 Piggy-Bank(完全背包简单变形。)