HDU 1114 Piggy-Bank(完全背包问题)
来源:互联网 发布:mac的excel数据有效性 编辑:程序博客网 时间:2024/05/16 01:22
题意:知道储钱罐里的硬币重量和各种面值硬币对应的重量,若能确定其中硬币的最小总价值,输出最小总价值,否则输出This is impossible.
思路:需要注意最小总价值时硬币重量是否与已知相等的判断。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxm=1e4+10;int dp[maxm];int w[505];int v[505];int main(){ int t; scanf("%d",&t); while(t--) { int s,e,M,x; scanf("%d%d",&s,&e); M=e-s; if(e<s) { printf("This is impossible.\n"); continue; } scanf("%d",&x); for(int i=0;i<=M;i++) { dp[i]=10000000; } dp[0]=0; for(int i=0; i<x; i++) { scanf("%d%d",&w[i],&v[i]); } for(int i=0; i<x; i++) { for(int j=v[i]; j<=M; j++) { dp[j]=min(dp[j],dp[j-v[i]]+w[i]); } } if(dp[M]!=10000000) printf("The minimum amount of money in the piggy-bank is %d.\n",dp[M]); else printf("This is impossible.\n"); } return 0;}
0 0
- HDU-1114 Piggy-Bank(完全背包问题)
- hdu 1114 Piggy-Bank 完全背包问题
- HDU 1114 Piggy-Bank(完全背包问题)
- POJ 1384 && HDU 1114 Piggy-Bank(完全背包问题)
- HDU 1114 Piggy-Bank(完全背包问题)
- hdu 1114 Piggy-Bank(完全背包问题)
- 【HDU 1114】Piggy-Bank(dp||完全背包问题)
- 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 (完全背包)
- Spider based on scrapy
- 常用软件序列号
- 0020回文的一种实现方法
- git tag的用法
- linux c mysql
- HDU 1114 Piggy-Bank(完全背包问题)
- 错误笔记
- 总结iOS 多线程学习过程六
- 笔记六(脉冲运动)
- 使用stat()函数判断文件类型
- 文件输入和输出流
- HTML5中新表单元素及表单验证
- poj1155 TELE(树形dp+背包)
- 冒号用法