2015年5月7日
dp 模板
该文被密码保护。 阅读全文
posted @ 2015-05-07 20:19 AC_Phoenix 阅读(7) 评论(0) 推荐(0)
HDU 2844 Coins 多重背包
摘要： 戳这里：2844//复习一下背包问题//题意：告知你 N 中硬币的面值和数量，求能组成多少不同的面额，面额限制在区间 [1, M] 中//思路：用背包覆盖一边，取硬币的空间为它自身的价值，则当 dp[i] == i 时，说明空间为 i 的背包背填满，即可以组成面额为 i 的情况 1 #include... 阅读全文
posted @ 2015-05-07 20:18 AC_Phoenix 阅读(158) 评论(0) 推荐(0)