2017年8月14日
POJ 1742 Coins 【多重背包DP】
摘要： 题意：有n种面额的硬币。面额、个数分别为A_i、C_i，求最多能搭配出几种不超过m的金额？ 思路：dp[j]就是总数为j的价值是否已经有了这种方法，如果现在没有，那么我们就一个个硬币去尝试直到有，这种价值方法有了的话，那么就是总方法数加1。多重背包可行性问题 传统多重背包三重循环会超时，因为只考虑是 阅读全文
posted @ 2017-08-14 00:42 demianzhang 阅读(541) 评论(0) 推荐(0) 编辑