线性dp求解最小代价问题
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。小蓝可以花费 3 的代价将整数增加一个值,这个值是整数的数位中最大的那个(1 到 9)。状态转移方程 dp[i+1]=Math.min(dp[i+1],dp[i]+1);小蓝有一个整数,初始值为 1 ,他可以花费一些代价对这个整数进行变换。又如,如果整数为 23,花费 10 将整数变为 46。例如,如果整数为 16,花费 3 将整数变为 22。又如,如果整数为 22,花费 1 将整数变为 23。