2021年4月25日
Explorer Space
摘要： D. Explorer Space 一点一点把题目理顺。看看哪些是可以推断出来的。 对于 dp 的题目而言，要一点一点去分析其中什么东西是可以递推的，正如这道题中 \(dp[x][y][k]=min\{dp[xx][yy][k-1]+d[x][y][i]\}\) 然后再进行记忆化搜索即可。 // C 阅读全文
posted @ 2021-04-25 23:24 caoanda 阅读(120) 评论(0) 推荐(0) 编辑