题目链接：POJ 1742 Coins E. Coins People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided

如题:http://poj.org/problem?id=1742   ,...又是这道题 ，第一种方法是二进制拆分多重背包（能过hdu2488 见我这一篇http://blog.csdn.net/twenty_seven/article/details/43152441），        第二种是为了减小时间复杂度，通过改变dp策略（能过poj1742 不能过杭电）http:/

这道题是多重背包问题。我用的简单的二进制优化。主要是看到discuss里面这样就过了，也没去考虑别的优化。 代码基本上重用的POJ1276:http://blog.csdn.net/thestoryofsnow/article/details/41939829。 关于dp的类型，我本来用的是int，然后看dp[i] == i。这样超时了，看了discuss里面用bool，即dp[V] |= d

题目大意： 题目链接：http://poj.org/problem?id=1742 有 n n n种面值不同的硬币，每种有 c [ i ] c[i] c[i]个。求1到 m m m有多少面值可以用这些硬币凑成？ 思路： 很明显的完全背包。。。 前面 W A , T L E , R E , C E WA,TLE,RE,CE WA,TLE,RE,CE全是用二进制拆分做的。。。后来实在没