题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3732题意：Ahui学习英语单词，每个单词都是不同的，并且都有自身的价值量 w 和难度值 c （0#include #include #include #include #include #include...
分类：
其他好文 时间：
2014-12-30 00:22:36
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题意：一位同学想要买手表，他有n种硬币，每种硬币已知有num[i]个。已知手表的价钱最多m元，问她用这些钱能够凑出多少种价格来买手表。分析：二进制优化的多重背包，假设每种硬币为容量为val[i]且价...
分类：
其他好文 时间：
2014-12-25 06:33:59
阅读次数：
153
题目大意:给定一堆1,2,5价值的硬币，给定三个数表示3种价值硬币的数量，任意取，找到一个最小的数无法取到总价值为M = v[i]*w[i](0 2 #include 3 4 using namespace std; 5 #define max(a,b) a>b?a:b 6 const int .....
分类：
其他好文 时间：
2014-12-24 11:29:34
阅读次数：
111
问题大意:有价值1-6的六种物品，分别规定其数目，问是否存在一种方法能使这些物品不拆分就能平均分给两个人 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int v[7] , ans , k; 7 int dp[5000...
分类：
其他好文 时间：
2014-12-23 00:15:32
阅读次数：
190
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8701
Accepted: 4135
Description
The cows are going to space! They plan to achieve orbit by b...
分类：
其他好文 时间：
2014-12-19 22:03:07
阅读次数：
181
额……杭电蹦了……就先这样吧……多重背包……
Input
输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1
Output
对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。
Sample Input
1
8 2
2 100 4
4 100 2
Sample O...
分类：
其他好文 时间：
2014-12-17 21:05:20
阅读次数：
192
我搜索了一下，找到了一篇很好的博客，讲的挺详细：链接。解析多重背包的最原始的状态转移方程：令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物.....
分类：
编程语言 时间：
2014-12-15 23:18:14
阅读次数：
245
题目链接：POJ - 1742题目大意现有 n 种不同的硬币，每种的面值为 Vi ，数量为 Ni ，问使用这些硬币共能凑出 [1,m] 范围内的多少种面值。题目分析使用一种 O(nm) 的 DP （据说这是类多重背包？），枚举每一种硬币，对于每一种硬币 i 枚举每一个面值 j ，如果这个面值 j 使...
分类：
其他好文 时间：
2014-12-15 20:17:00
阅读次数：
166
1 #include 2 #include 3 int a[102],c[102],dp[100005]; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 void CompletePack(int v,int w,int m) //完...
分类：
其他好文 时间：
2014-12-14 00:41:12
阅读次数：
119
题目：给你五个面值的货币1,5,10,25,50，问表示N有多少种不同方法。
分析：dp，多重背包。整数拆分用背包。
说明：打表计算，查询输出。
#include
#include
using namespace std;
int F[7490] = {0};
int c[5] = {1,5,10,25,50};
int main()
{
F[0] = 1;
for (int...
分类：
其他好文 时间：
2014-12-13 13:31:05
阅读次数：
125
