方法一:BFS
bfs所有可能的instruction,需要剪枝。
方法二:DP
定义dp[i]为以初始速度为1,向终点行进 i 所需的最小instruction数量。初始条件 dp[0]=0
Reference
http://zxi.mytechroad.com/blog/dynamic-programming/leetcode-818-race-car/
方法一:BFS
bfs所有可能的instruction,需要剪枝。
方法二:DP
定义dp[i]为以初始速度为1,向终点行进 i 所需的最小instruction数量。初始条件 dp[0]=0
Reference
http://zxi.mytechroad.com/blog/dynamic-programming/leetcode-818-race-car/