阅读背景:

LeetCode818.RaceCar

来源:互联网 

办法一:BFS

bfs所有可能的instruction,须要剪枝。

 

办法二:DP

定义dp[i]为以初始速度为1,向终点行进 i 所需的最小instruction数目。初始条件 dp[0]=0定义d




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: