動歸題目

題目:給定一個數組,裏面全是正整數。數字大小表示這一步最多能夠向後移動幾個節點。老是從數組第一個元素開始移動。問如何移動,能夠以最少步數移動到最後一個節點。數組 例如:[3,4,2,1,3,1]初始狀態指向3表示下一步能夠移動1格,或者2格,或者3格。spa 最優的方式是指向3的時候移動一步,第二次選擇移動4步,一共只須要兩步便可移動到數組尾。im 輸入:3,4,2,1,3,1移動 輸出:步經的點
相關文章
相關標籤/搜索