背景：二维数组为限制条件的完全背包，1Y。
思路：转移方程:F[i][j]=max{F[i][j],F[i-1][j-C[k]+W[k]},F[i][j]为在i为最大人数为i，最大忍耐度为j的情况下所能达到的最大经验值。一旦经验值达到目标要求经验值，就记录当前罪恶值，找出所有大到经验要求罪恶值中的最小罪恶值即可。
学习：进化仍然是转移方程的确立，背包类问题，按照模型进行变换就好。找到限制条件和...
分类：
其他好文 时间：
2015-03-06 16:34:07
阅读次数：
92
背景：这个题实在没法，看的题解的思路，确实很难想到。也算明白了背包问题只是母题，其生的儿子，往往找不出来原来的母亲了。
思路：
我的代码：#include
#include
#include
using namespace std;
int F[1009][1009],w[10][3];
int main(void){
int t,n,x,y;
scanf("%d",&t...
分类：
其他好文 时间：
2015-03-05 00:20:22
阅读次数：
139
第一次写二维费用的完全背包问题 加深了一下对于dp数组的理解 此类题还得多消化消化
分类：
其他好文 时间：
2015-02-19 18:38:33
阅读次数：
244
多重背包+完全背包 容易被生活中的“常识”、定式思维坑到
分类：
其他好文 时间：
2015-02-19 12:53:21
阅读次数：
140
完全背包问题跟01背包问题的区别在于：对每种物品，在01背包中可以选取0个或者1个，而在完全背包中，每种物品都可以选取任意多个。状态定义：dp[i][j]表示：解决了第0~i中物品的选取问题，已消耗容量为j时，获得的最大价值。状态转移：这里的状态转移有两种写法，第一种写法较容易理解，第二中写法理解起...
分类：
其他好文 时间：
2015-02-17 18:44:48
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284递推公式：dp[i] = sum(dp[i], dp[i-C])/*钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655...
分类：
其他好文 时间：
2015-02-16 18:21:34
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题意分析：给出存钱罐存钱前后的重量，以及钱的种类及其价值和种类， 要求装满存钱罐最小的价值。 完全背包/*Piggy-BankTime Limit: 2000/1000 MS (Java/Other...
分类：
其他好文 时间：
2015-02-15 21:50:48
阅读次数：
183
