2018年11月16日
LeetCode 403. Frog Jump
摘要： 方法一：DFS+Memoization dfs做最直接，但是会超时。 DFS+Memoization 实际就是把所有return的地方就保存到memo再return，时间复杂度O(n^2) 方法二：DP 我最开始想的时候，dp[i][j] 表示用j跳到i，可不可行。dp[0][0]=true， if 阅读全文
posted @ 2018-11-16 11:15 約束の空 阅读(223) 评论(0) 推荐(0)