摘要：
P1434 [SHOI2002]滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记忆化搜索的入门第一题。 在递归中首先判断是否已经知道该点的数据，知道的话就返回，避免重复计算。——记忆化搜索的优点（目前认为） 状态表示：到坐标(i,j)的最大长度。 状态计算：f [ i , 阅读全文
摘要：
什么是记忆化搜索呢？ 搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，扬长避短，简单实用，在信息学中有着重要的作 阅读全文
摘要：
P2196 [NOIP1996 提高组] 挖地雷 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 刚开始想的是记忆化搜索，但是发现这个问题是一维的，用记忆化搜索会麻烦，所以用线性dp。 状态表示：走到第i个地窖后的地雷最大总数量。（以终点作为状态表示，遍历前i-1个） 状态计算： 阅读全文