2014年10月30日
多重背包问题的两种O(M*N)解法
摘要： 多重背包的题目很多，最著名的是poj1742楼教主的男人八题之一。poj1742：coins有几种面值的钱币和每种的数量，问能够组成m以内的多少种钱数这个题大家都归为多重背包问题，不过跟实际意义上的背包还是有所差别的因为如果把钱币看作背包中的物品，那么这个物品的价值和重量是相等的。也就是没有“性价比... 阅读全文
posted @ 2014-10-30 14:41 PlasticSpirit 阅读(1940) 评论(0) 推荐(0) 编辑