写这题的目的到没什么,只是想告诉自己,对于之前不会做的题目要大胆的去做,很显然之前被规律吓倒了。
就本题而言最大值很显然。对于最小值,dp即可。。。。。(当时怎么没有想到????) dp[n] 表示n根木棍能够组成的
最小数,可以枚举该数的最后一个数字i, 则转移方程dp[n] = min(dp[n], dp[n - a[i]] * 10 + i), 前9项枚举即可。
写这题的目的到没什么,只是想告诉自己,对于之前不会做的题目要大胆的去做,很显然之前被规律吓倒了。
就本题而言最大值很显然。对于最小值,dp即可。。。。。(当时怎么没有想到????) dp[n] 表示n根木棍能够组成的
最小数,可以枚举该数的最后一个数字i, 则转移方程dp[n] = min(dp[n], dp[n - a[i]] * 10 + i), 前9项枚举即可。