2017年12月17日
POJ 1742 Coins ( 经典多重部分和问题 && DP || 多重背包 )
摘要： 题意 : 有 n 种面额的硬币，给出各种面额硬币的数量和和面额数，求最多能搭配出几种不超过 m 的金额？ 分析 : 这题可用多重背包来解，但这里不讨论这种做法。 如果之前有接触过背包DP的可以自然想到DP数组的定义 ==> dp[i][j] 表示使用前 i 种硬币是否可以凑成面额 j 。 根据这样的 阅读全文
posted @ 2017-12-17 20:30 qwerity 阅读(172) 评论(0) 推荐(0)