HDU1114 【DP入门之完全背包】
来源:互联网 发布:apache 压力测试教程 编辑:程序博客网 时间:2024/05/22 14:21
对DP又有了深一步的理解,就是递推式得结果。
因此总有一个 dp[0] = 0 ;(也有可能其他值);
完全背包可以转化为01背包类似的想法;
#include <iostream>#include <string.h>#include <algorithm>#include <cstdio>using namespace std ;const int maxn = 1000000;int dp[maxn],wei[maxn],val[maxn];int main(){int t ,n;int wa,wb,w;//wa存钱罐重量,wb存后重量// cin>>t;while(t--){cin>>wa>>wb;w=wb-wa;//这就是钱的重量// cin>>n;for(int i = 0 ; i < n ;i++){cin>>val[i]>>wei[i];}for(int i = 0 ; i<=w;i++)//*因为要求小的,所以初始值要为大的*// {dp[i]=maxn; } dp[0]=0;//*递推式的首相*// for(int i = 0 ; i < n ; i++) { for(int j=wei[i];j<=w;j++)//*状态转移方程,略微有点变化,因为求小的*// { dp[j] = min(dp[j],dp[j-wei[i]]+val[i]); } } if(dp[w]==maxn)//*如果没有变化*// { printf("This is impossible.\n"); } else printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w]); }return 0 ;}
0 0
- HDU1114 【DP入门之完全背包】
- HDU1114-基础dp&完全背包-F
- HDU1114 完全背包变形
- hdu1114 & poj1384 完全背包
- hdu1114完全背包
- HDU1114完全背包
- hdu1114(完全背包)
- hdu1114完全背包
- hdu1114(完全背包)
- HDU1114(完全背包)
- hdu1114 完全背包
- hdu1114 完全背包
- HDU1114完全背包模板
- HDU1284 【DP入门之完全背包】
- HDU4508 【DP入门之完全背包】
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank hdu1114 完全背包
- hdu1114 Piggy-Bank (完全背包)
- PKCS#7格式数字签名验证
- 如何查看mac系统是32位还是64位的操作系统
- 二分图的最大匹配 匈牙利算法
- Cocoapods安装与使用
- 小Z的袜子(hose)
- HDU1114 【DP入门之完全背包】
- new的三种形态
- NYOJ 993 How many integers can you find (数学)
- Task Management Principles
- 编程错误总结
- 三层架构——穿针引线
- Ubuntu12.04如何安装JDK
- spark处理大数据的几个实例介绍
- mac上搭建jenkins