动态规划入门——Piggy-Bank
来源:互联网 发布:解放军报网络图片赵阳 编辑:程序博客网 时间:2024/04/26 19:18
转载请注明出处:http://blog.csdn.net/a1dark
分析:这题是一个裸的完全背包+刚好装满、求最小值、注意初始化、然后将01背包逆序、在把max改为min就行了、
#include<stdio.h>#include<algorithm>using namespace std;int w[501];int c[501];int dp[10001];int main(){ int t,a,b,n; scanf("%d",&t); while(t--){ scanf("%d%d%d",&a,&b,&n); int s=b-a; for(int i=0;i<n;i++) scanf("%d%d",&w[i],&c[i]); for(int i=0;i<=s;i++) dp[i]=9999999; dp[0]=0; for(int i=0;i<n;i++) for(int j=c[i];j<=s;j++) dp[j]=min(dp[j],dp[j-c[i]]+w[i]); if(dp[s]==9999999) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n",dp[s]); } return 0;}
- 动态规划入门——Piggy-Bank
- ZJU2014 Piggy-Bank - 经典动态规划
- 【Algothrim】 动态规划实例 (Piggy-Bank)
- Piggy-Bank(动态规划,多重背包)
- Piggy-Bank (完全背包 动态规划)
- HDU1114——Piggy Bank
- hdu 1114 Piggy-Bank 动态规划 之完全背包问题
- Algorithm学习笔记 --- Piggy-Bank(动态规划)
- HDOJ 题目1114Piggy-Bank(完全背包,动态规划)
- hdu 1114 Piggy-Bank 动态规划+完全背包
- HDU 1114 Piggy-Bank 完全背包 动态规划
- HDU 1114 Piggy-Bank(完全背包动态规划+变形)
- 动态规划:完全背包问题-HDU1114-Piggy-Bank
- 动态规划--装满背包的最小价值--hdu1114 Piggy-bank
- Piggy-Bank —— 完全背包
- Piggy-Bank——完全背包
- hdu1114 — Piggy-Bank (完全背包)
- Piggy-Bank—hdu1114完全背包
- BLE芯片CC254x 系统资源(1)
- memcached安装
- poj 1656 Counting Black
- linux启动流程图+mysql协议图
- Apache CXF Spring SOAP MTOM example
- 动态规划入门——Piggy-Bank
- Java对MySQL数据库进行连接、查询和修改
- memcache文章汇总
- 链接推荐整理
- java直接rs.updateRow()来更新数据库
- POJ 2411 Mondriaan's Dream
- hdu1074 状压dp
- 分享:让office2007所有版本激活并通过微软正版验证的破解补丁
- oracle在win7 32位上配置数据源,连接数据库