2016年9月30日
Uva674 完全背包求方案数
摘要： 记忆化搜索。注意输入n的位置，否则Tle。 dp[i][j]表示用前j种硬币组成i分钱时的种类数 那么状态转移方程是：dp[i][j]+=DP(i-k*v[j],j-1) dp[i][j]表示用前j种硬币组成i分钱时的种类数 那么状态转移方程是：dp[i][j]+=DP(i-k*v[j],j-1) 阅读全文
posted @ 2016-09-30 11:03 a_clown_cz 阅读(294) 评论(0) 推荐(0)