假设您要在数字行上从0移到100。在每个步骤中，您要么向右移动一个单位距离，要么使用快捷方式。快捷方式只是一个预先指定的整数对i，j，且i (A) 50 现在，假设“ y”和“ z”是两个数字，使得T(9)= 1 + min(T(y)，T(z))，即 T(9)= 1 + min(从y到100的步长，从z到100的步长)，其中“ y”和“ z”是可以从9达到的两个可能值。 可以从9到达的一个数字是10，这是如果我们仅在数字线上向右移动一个位置而获得的数字。另一个数字是15，即问题中给出的9的快捷方式路径。因此，我们有两条从9开始的路径，一条是10，另一条是15。 因此，y和z的值分别为10和15(任何一个变量都可以取其中任何一个值)。 因此，yz = 150。 这个问题的测验
(B) 100
(C) 150
(D) 200答案： (C)
说明： T(k)是从k到100所需的最小步数。