完全背包
来源:互联网 发布:语音广告软件 编辑:程序博客网 时间:2024/05/03 21:45
<pre name="code" class="cpp"><pre name="code" class="cpp">#include<stdio.h>#include<string.h>#define INF 0x7ffffff#define MAXN 10000int dp[MAXN+10];//dp[i]表容量为i的时候所装东西的最小价值int main(){ int w1,w2; int P,W; int T,n; int i,j; scanf("%d",&T); while(T--) { scanf("%d%d",&w1,&w2); scanf("%d",&n); for(i=1;i<=w2-w1;i++) dp[i]=INF;//初始化为无穷大 dp[0]=0; while(n--) { scanf("%d%d",&P,&W); for(i=W;i<=w2-w1;i++) if(dp[i]>dp[i-W]+P) dp[i]=dp[i-W]+P; } if(dp[w2-w1]==INF) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w2-w1]); } return 0;}
0 0
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包!!
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- java性能优化方法
- UVa10036 Divisibility
- day07 第一次调试,并且分析出问题
- VC++如何实现最小化到系统托盘
- 【POJ】3164 Command Network 最小树形图——朱刘算法
- 完全背包
- Bootstrap grid examples
- C语言-冒泡排序-实例
- Android 编程下背景图片适配工具类
- sgu 482 DP 482页
- 为什么削减18000个职位可能是微软长久的计划
- 定时自动更改SSH密码并断开SSH连接
- 最长递增的子序列(模板)
- 离职经验