随笔分类 - 记忆化dp

滑雪——记忆化搜索dp

摘要：P1434 [SHOI2002]滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记忆化搜索的入门第一题。在递归中首先判断是否已经知道该点的数据，知道的话就返回，避免重复计算。——记忆化搜索的优点（目前认为）状态表示：到坐标(i,j)的最大长度。状态计算：f [ i , 阅读全文

posted @ 2022-03-30 16:26 wellerency 阅读(66) 评论(0) 推荐(0) 编辑

记忆化搜索含义

摘要：什么是记忆化搜索呢？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，扬长避短，简单实用，在信息学中有着重要的作阅读全文

posted @ 2022-03-30 16:21 wellerency 阅读(158) 评论(0) 推荐(0) 编辑