题目：uva674 - Coin Change(完全背包）
题目大意：给1 5 10 25 50 这5中面值的硬币，然后给出N，问用这些钱组成N的不同方式数目。1 5 和 5 1 表示同一中，顺序不同算相同。
解题思路：完全背包。 状态方程：dp【j】 += dp【 j - v【i】】；
代码：
#include
#include
const int N = ...
分类：
其他好文 时间：
2014-08-03 20:39:55
阅读次数：
219
POJ 1742 Coins (多重背包)
题目的意思：
第一行输入，n,m分别表示n种硬币，m表示总钱数。
第二行输入n个硬币的价值，和n个硬币的数量。
输出这些硬币能表示的所有在m之内的硬币种数。...
分类：
其他好文 时间：
2014-07-31 20:48:37
阅读次数：
212
题意：有关用硬币凑成所需面值的组合数。
1、只有N，表示使用个数从1 - N的硬币凑成面值为N的组合数
2、N，L1，表示使用个数从1 - L1的硬币凑成面值为N的组合数
3、N，L1，L2，表示用个数从L1 - L2的硬币凑成面值为N的组合数
思路：这题用到了Ferrers图像的性质，即将整数N拆分成不超过n个数之和的拆分数的方案数与将整数N拆分成若干数但都不大于n的方案数是相同...
分类：
其他好文 时间：
2014-07-29 15:08:18
阅读次数：
200
题意：用所给的硬币面值构成所需的面值
思路：因为所用硬币数量不限，所以很容易想到完全背包。
递推：
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
int n;
int coin[] = {1, 5, 10, 25, 50};
long long d...
分类：
其他好文 时间：
2014-07-29 15:02:39
阅读次数：
214
钱币兑换问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5446 Accepted Submission(s): 3106
Problem Description
在一个国家仅有1分，2分，3分硬币，将钱N兑换...
分类：
其他好文 时间：
2014-07-29 13:21:26
阅读次数：
210
HDU 4793
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793
题意：给一个以（0,0）为圆心半径为R的圆形区域，中间放着一个（0,0）为圆心半径为Rm的圆盘，在坐标（x,y）处（严格在圆形区域外）放着一枚半径为r的硬币，运动方向和速度为（vx,vy），在运动中碰到圆盘时，会按碰撞问题反弹（圆盘是固定不动的），问硬币会在圆形区域里呆多长时...
分类：
其他好文 时间：
2014-07-28 15:45:13
阅读次数：
305
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题意：有价值为1^2,2^2....7^2的硬币共17种，每种硬币都有无限个。问用这些硬币能够组成价值为n的钱数共有几种方案数。
母函数：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-28 00:03:19
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方：
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。
...
分类：
其他好文 时间：
2014-07-27 23:56:49
阅读次数：
359
出处http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游...
分类：
其他好文 时间：
2014-07-19 11:32:15
阅读次数：
226
