nbalive2001

摘要： 论记忆化搜索什 么是记忆化搜索呢？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得 无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，扬长避短，简单实用，在信息学中有着 重要的作用。用一个公式简单地说：记忆化搜索=搜索的形式+动态规划的思想。以 上的定义是抄的，说的非常神奇。一开始啊，我也不理解。因为我是遇到某些题然后百度到的。经过学习，我发现，所谓记忆化搜索说白了就是暴力枚举。只不过略 微优雅一点，把算过的，有可能发生重复的部分进行记忆，不要发生重复计算即 阅读全文