题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 ...
分类：
其他好文 时间：
2016-09-05 01:35:14
阅读次数：
145
题目描述 给你n种硬币，知道每种的面值Ai和每种的数量Ci。问能凑出多少种不大于m的面值。 输入 有多组数据，每一组第一行有两个整数 n(1≤n≤100)和m(m≤100000)，第二行有2n个整数，即面值A1，A2，A3，…，An和数量C1，C2，C3，…，Cn (1≤Ai≤100000，1≤Ci ...
分类：
其他好文 时间：
2016-09-04 12:51:51
阅读次数：
148
01背包：从右往左（因为只能由上一个物品的状态退出，如果从左往右则前边的保存的已是装了这件物品的值）递推，放不放此物品 完全背包：从左往右递推 多重背包：二进制拆包，或用单调队列优化（应该不考吧看的不明白QAQ） 装满背包：只把f[0]设为0 分组背包：把有依赖关系的方程一组，然后在一个阶段了分别d ...
分类：
其他好文 时间：
2016-08-27 11:16:37
阅读次数：
165
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 34814 Accepted: 11828 Description People in Silverland use coins.They have coins of v ...
分类：
其他好文 时间：
2016-08-22 23:27:56
阅读次数：
143
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32971 Accepted: 11950 Description A Bank plans to install a machine for cash w ...
分类：
系统相关 时间：
2016-08-22 18:10:44
阅读次数：
225
Food Problem Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1243 Accepted Submission(s): 368 P ...
分类：
其他好文 时间：
2016-08-21 11:03:18
阅读次数：
114
原题链接：点击此处 解题思路： 多重背包问题，不太理解，理解了再补充。 网上博客的思路是： 对于每个硬币而言: IF 价值×数量>=m THEN 取这个硬币的次数相当于无限制，可以考虑成完全背包 ELSE THEN 考虑成0-1背包（二进制优化），就是把这个硬币的v和num组合出0-1背包可能出现的 ...
分类：
其他好文 时间：
2016-08-13 11:15:26
阅读次数：
161
【题目大意】 给出一些纸币的面值和数量，问组成价值c最少需要多少张纸币？ ...
分类：
其他好文 时间：
2016-08-06 12:46:35
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=2191 中文题目，就不说废话了。。。 分析：这道题是多重背包，但是可以用01背包来做，把每种大米有几袋一个一个单独存储，这样就变成01背包了。。。 #include <iostream> #include <std ...
分类：
其他好文 时间：
2016-08-05 21:36:20
阅读次数：
165
1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最大子矩阵。 4、区间dp。 5、环形dp。 6、树形dp。 7、最少线段覆盖（codevs1214） ...
分类：
其他好文 时间：
2016-08-03 18:42:59
阅读次数：
306
