题目描述 单选 胡蜂巢就是戈壁中央直立的一棵枯木,是整个戈壁的制高点,周边是高低不一的台地。滑翔翼只能从高往低飞。大聪明想知道中间最多能歇脚几次。小帅打算使用动态规划算法解决这个问题。在状态定义时,用f[i] 表示飞到第i块台地时最多能歇脚几次。以下说法错误的是( ) A. 使用飞到前面的台地的“最多的歇脚次数”,才能算出飞到第i块台地的“最多歇脚次数”。因此这个状态具有最优子结构。 B. 飞到第i块台地的方式不会影响我们继续往后飞,因此状态满足无后效性。 C. 求解f[i]时,需要考虑是从哪一块飞来的,只有可能是第1~i-1块台地中,比第i块高的那些台地。 D. 求解f[i]时,需要考虑是从哪一块飞来的,只有可能是第1~i-1块台地中,比第i块低的那些台地。