55.ジャンピングゲーム-LeetCode

経験は：この質問は、剪定やバックだと思うようになったが、アイデアは期待していなかったし、問題の解決策を見ています

彼が到達可能な場合、動的計画法は、最後から二番目の要素を横断する、未来への表情から、本当に簡単です

最後に、この説明は、第二に到達するために、この時点であれば、第三の最後を横断、このポイントに到達することができ、その後、彼のことができるようになります

問題の大きさを縮小し、最後の1に達します。

1  クラスソリューション{
 2   公共 ブール canJump（INT [] NUMS）{
 3            int型のインデックス= nums.length-1 。
4          のためには、（int型 I =索引-1; I> = 0; i-- ）
 5          {
 6              場合（iはNUMSを+ [I]> = 指数）
 7              {
 8                  インデックス= I。
9              }
 10          }
 11          であれば（インデックス== 0 ）
 12              リターン 真。
13          他 
14             返す 偽;
15          }
 16 }