Jimmy 跳到一块板上后, 可以有两种选择: 向左走或向右走. 走到左端和走到右端所需的时间, 容易算出.如果能知道, 以左端为起点到达地面的最短时间, 和以右端为起点到达地面的最短时间, 那么向左走还是向右走, 就很容易选择了.因此, 整个问题就被分解成两个子问题, 即 Jimmy 所在位置下方第一块板左端为起点到地面的最短时间, 和右端为起点到地面的最短时间. 这两个子问题在形式上和原问题是完全一致的.将板子从上到下从 1 开始进行无重复的编号 (高度相同的板子, 哪块编号在前无所谓), 那么和上面两个子问题相关的变量就只有板子的编号.
所以, 本题目的状态就是“板子编号”, 而一个“状态” 对应的“值”有两部分: 从该板子左端出发到达地面的最短时间, 和从该板子右端出发到达地面的最短时间
