有点类似完全背包，不过最后的容量必须被充满。
dp[i][j]表示在前i个物品中选择容量不超过j的最大价值。
完全背包转移方程：dp[i][j] = max(dp[i-1][j] , dp[i][j-v[i]]+w[i])
这道题目设数组dp[i][j]表示用前j个硬币组成i的种类个数，转移方程：dp[i][j] = dp[i-1][j]+dp[i][j-
a[i]]因为这里求得是...
分类：
其他好文 时间：
2015-08-12 01:29:09
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=2796题意：一堆不同大小的coin分成堆。条件是：当前堆得top size要大于当前堆得所有coin;当前堆的top size要大于前一堆的top size;当前堆的coin个数要大于前一堆。求最大能分成多少堆。思...
分类：
其他好文 时间：
2015-08-04 14:51:55
阅读次数：
111
题目链接：点击打开链接
题目大意：给出n*m个方格组成的矩形，每个方格的边长是t，有一个硬币，直径是c，随机抛到矩形上（圆心在矩形），有可能会出现图中的5中情况，也就是覆盖1、2、3、4个方格，问覆盖1、2、3、4个方格的概率是？
首先考虑矩形的形状，分为(1,1)(1,n),(n,m)
对于(1,1)只有覆盖1个，a1的概率是1，其他的是0
对于(1,n)可能覆盖1、2个，分别考虑每种的...
分类：
其他好文 时间：
2015-08-04 11:22:53
阅读次数：
67
package coin;import java.io.IOException;import java.nio.file.FileSystems;import java.nio.file.Path;import java.nio.file.StandardWatchEventKinds;import...
分类：
其他好文 时间：
2015-08-02 00:52:30
阅读次数：
129
package coin;import java.io.FileInputStream;import java.io.ObjectInputStream;/** * 使用 try-with-resources 特性要注意的问题，在某些情况下资源可能无法关闭。 * 要确保 try-with-resou...
分类：
其他好文 时间：
2015-07-30 22:47:38
阅读次数：
249
HDU 2069 Coin Change 母函数求解...
分类：
其他好文 时间：
2015-07-30 00:42:45
阅读次数：
113
dp#include#include#include#include#includeusing namespace std;int op[10]={1,5,10,25,50};int dp[300][300];void fun(){ int i,j,k; memset(dp,0,size...
分类：
其他好文 时间：
2015-07-28 00:28:48
阅读次数：
183
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1235题意： 有N个硬币（N<=18），问能否在每个硬币使用不超过两次的情况下支付正好K的面额。思路 ： dfs构造出用这些硬币用前一半能支付的所有费用和后一半能支付的所有费用。之后排序，枚举前一半的每个面值在第二个里面二分寻找即可。（或者用set保存）。代码：（set）#incl...
分类：
其他好文 时间：
2015-07-25 12:20:59
阅读次数：
116
Coin Change
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 674
Appoint description:Description
Download as PDFSuppose there are 5 types of coins:...
分类：
其他好文 时间：
2015-07-21 12:55:39
阅读次数：
85
Let p(n) represent the number of different ways in which n coins can be separated into piles. For example, five coins can be separated into piles in exactly seven
different ways, so p(5)=7.
...
分类：
其他好文 时间：
2015-07-19 16:35:22
阅读次数：
181
