摘要: 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2078题意:用21种球币:1^3, 2^3, ..., 21^3(数量不限)来组成数n来几种方法。——>>汝佳神牛白书动态规划中通过率最高的一题,却让我搞了大半夜也没弄出来,今早一试却AC!dp(i, j)表示用前i种球币组成j元钱的方法数;状态转移方程:dp(i, j) =dp(i-1, j) + dp(i, j-v[i]);(对于第i种球币,要么不用(dp 阅读全文
posted @ 2012-11-24 08:19 xiaodanding 阅读(109) 评论(0) 推荐(0) 编辑