2017年10月14日
幸运数字（数位dp）
摘要： 个人心得：数位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 余生漫漫浪 阅读(345) 评论(0) 推荐(0) 编辑