题意：已知空钱罐质量和满钱罐质量（也就是知道钱罐里的钱的质量），知道若干种钱币每种的质量以及其价值，钱币都是无限个，问最少钱罐中有多少钱。这个题在集训的时候学长给我们做过，所以你会做是应该的，由于已经有固定的质量，所以是必须正好放满的完全背包问题。然后```具体过程就不细讲了完全背包依旧是经典，你要...
分类：
其他好文 时间：
2015-02-13 16:26:44
阅读次数：
138
完全背包的水题，不过今天才学动态规划，就这样啦……hahahah！！！完全背包跟普通背包的区别是普通背包从后往前循环，以防止被替换完全背包是从前往后循环，后面的状态会跟着之前状态的改变而改变……#include #include #include #include #include #include...
分类：
其他好文 时间：
2015-01-26 11:41:09
阅读次数：
138
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114分析：很裸的一道完全背包题，只是这里求装满背包后使得价值最少，只需初始化数组dp为inf；dp[0]=0; 然后直接套入完全背包循环就行了。。。#include #include #include ...
分类：
其他好文 时间：
2014-11-25 15:56:35
阅读次数：
118
1 //Accepted 364 KB 109 ms 2 //多重背包 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 /**11 * ...
分类：
其他好文 时间：
2014-09-18 21:54:24
阅读次数：
229
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环...
分类：
其他好文 时间：
2014-08-01 19:10:12
阅读次数：
178
因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要...
分类：
其他好文 时间：
2014-07-31 20:33:17
阅读次数：
189
Piggy-Bank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11149 Accepted Submission(s): 5632
Problem Description
Before ACM can...
分类：
其他好文 时间：
2014-07-20 10:36:16
阅读次数：
239
