摘要: 个人心得:数位dp处理起来是真的麻烦,本来动态规划就够头疼的了,菜的一批。 来看这个题目吧,题目在下面。 把题目变成可以求得就是求前n个数中1-n*9的情况的总和,所以用dp【i】【j】,表示前i个数中和为j的个数。 状态转移方程就是 dp[i][j]=dp[i-1][j-k] 0=<k<=9; 但 阅读全文
posted @ 2017-10-14 16:14 余生漫漫浪 阅读(366) 评论(0) 推荐(0) 编辑