soj 1681

来源:互联网 发布:linux下搭建ntp服务器 编辑:程序博客网 时间:2024/04/29 22:10

写这题的目的到没什么,只是想告诉自己,对于之前不会做的题目要大胆的去做,很显然之前被规律吓倒了。

就本题而言最大值很显然。对于最小值,dp即可。。。。。(当时怎么没有想到????) dp[n] 表示n根木棍能够组成的

最小数,可以枚举该数的最后一个数字i, 则转移方程dp[n] = min(dp[n], dp[n - a[i]] * 10 + i), 前9项枚举即可。


 

0 0
原创粉丝点击