跳石板-动态规划

题目描述 小易来到了一条石板路前，每块石板上从1挨着编号为：一、二、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和自己的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号刚好为M的石板去，小易想知道最少须要跳跃几回能够到达。 例如： N = 4，M = 24： 4->6

>>阅读原文<<