leetcode jump game 用一维DP做# JobHunting - 待字闺中
l*t
1 楼
之前用二维dp能过oj, 这次做貌似就超时了。。
查了一下可以用一维dp来搞(http://fisherlei.blogspot.com/2012/12/leetcode-jump-game.html)。。。看完答案觉得挺合理的,但是要是自己想的话怎么能直接想到用一维的来做呢?因为感觉写二维递推式是最直观的。。。DP这个思维总是建立不起来啊,求各位高人指点!
查了一下可以用一维dp来搞(http://fisherlei.blogspot.com/2012/12/leetcode-jump-game.html)。。。看完答案觉得挺合理的,但是要是自己想的话怎么能直接想到用一维的来做呢?因为感觉写二维递推式是最直观的。。。DP这个思维总是建立不起来啊,求各位高人指点!