2014年12月11日
HDu -2844 Coins多重背包
摘要： 这道题是典型的多重背包的题目，也是最基础的多重背包的题目题目大意：给定n和m， 其中n为有多少中钱币， m为背包的容量，让你求出在1 - m 之间有多少种价钱的组合，由于这道题价值和重量相等，所以就是dp[i] = i， 其中dp[i]表示当前背包容量为i 的时候背包能装的价值。题目思路： 模板 二... 阅读全文
posted @ 2014-12-11 21:56 Howe_Young 阅读(240) 评论(0) 推荐(0) 编辑