跳石板-動態規劃

題目描述 小易來到了一條石板路前，每塊石板上從1挨着編號爲：一、二、3....... 這條石板路要根據特殊的規則才能前進：對於小易當前所在的編號爲K的 石板，小易單次只能往前跳K的一個約數(不含1和K)步，即跳到K+X(X爲K的一個非1和自己的約數)的位置。 小易當前處在編號爲N的石板，他想跳到編號剛好爲M的石板去，小易想知道最少須要跳躍幾回能夠到達。 例如： N = 4，M = 24： 4->6

>>阅读原文<<