動態規劃3--Help Jimmy

動態規劃3--Help Jimmy 一、心得   二、題目     三、分析   Jimmy跳到一塊板上後，可以有兩種選擇，向左走，或向右走。 走到左端和走到右端所需的時間，是很容易算的。 如果我們能知道，以左端爲起點到達地面的最短時間，和以右端爲起點到達地面的最短時間，那麼向左走還是向右走，就很容選擇了。 因此，整個問題就被分解成兩個子問題，即Jimmy所在位置下方第一塊板左端爲起點到地面的最短

>>阅读原文<<