人民網一道面試題 DP

四、一條路有k可坑，每次能跳平方數步長（1 4 9 16。。），不能跳到坑裏，從a跳到b最少幾步？（動態規劃題） 動態轉移方程 f（n） = min（ f(大於n的第一個平方數 -n) ，f（n- 小於n的第一個徹底平方數） +１　） 感受不對 【 補充 ing 在一個座標軸上， 給定兩個點，一個起點，一個終點，起點有一個方塊，方塊能夠左右移動，可是移動的長度只能是平方數長（1,4,9,16 ••

>>阅读原文<<