Removing Digits

题目描述

给你一个整数 n。每一步，你可以从这个数中减去它的一个数字。\n要多少步可以将这个数变为 0？

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出一个整数：所需的最小步数。

27

5

提示

$1 \le n \le 10^6$ 说明：一个最优解是 27 $\rightarrow$ 20 $\rightarrow$ 18 $\rightarrow$ 10 $\rightarrow$ 9 $\rightarrow$ 0。

标签: CSES1637|动态规划|DP

来源

CSES1637|动态规划|DP