个人学习笔记平台，欢迎大家交流

红叶~

Be humble, communicate clearly, and respect others.

记忆化搜索+DP

记忆化搜索是DFS+动态规划的一种搜索算法，在进行动态规划的同时我们也记录递归过的状态，这样就避免了重复递归搜索，即在递归的同时记录已更新状态.。

例题

AcWing901 滑雪

posted @ 2022-03-01 20:17  红叶~  阅读(29)  评论(0)  编辑  收藏  举报