2020年2月9日
牛牛的汉诺塔
摘要： 前面一篇博文写了玄学的做法，今天说说正解首先看得出来原计算过程是一个递归的过程，相当于暴力求解，dfs超时就是因为包含了太多重复计算，而dp效率高在于去掉了重复计算，因此可以考虑将dfs改为记忆化搜索，直接在原给... 阅读全文
posted @ 2020-02-09 20:10 correct 阅读(98) 评论(0) 推荐(0)