动态规划3--Help Jimmy

动态规划3--Help Jimmy 一、心得   二、题目     三、分析   Jimmy跳到一块板上后，可以有两种选择，向左走，或向右走。 走到左端和走到右端所需的时间，是很容易算的。 如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。 因此，整个问题就被分解成两个子问题，即Jimmy所在位置下方第一块板左端为起点到地面的最短

>>阅读原文<<