https://atcoder.jp/beauty contestts/abc113/tasks/abc113

https://atcoder.jp/beauty contestts/abc113/tasks/abc113_d 什么意思

点击联系发帖人 时间：2019-05-17 14:59

abcmart jp

 

给你n根火柴只能摆m种数字(1到9)，問能摆出来的最大的数是多少

dp[i]表示考虑到第i个数字时的方案数

那么最后贪心最大的数字，输出路径

就是说dp[n]是从谁转移过来的然后一直判断下去直到0为止

另一种正向的思路，dp[i]表示准确的用掉i根火柴的最大答案

这样就是正向的写外层for就是容量了，但我感觉这就不是完全背包了、、

}