记忆化搜索+DP

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

例题

AcWing901 滑雪

算法学习动态规划

相关

【基础】排序算法学习笔记

动态规划-------最短路径问题

背包问题c++动态规划方式

基础算法学习---背包问题

基础算法学习---prim

基础算法学习---prim

基础算法学习---dijkstar算法

动态规划之矩阵连乘

动态规划 BZOJ1801 [Ahoi2009]chess 中国象棋

线性规划和动态规划

算法学习-02(希尔排序，计数排序，桶排序，基数排序)

【学习笔记】动态规划—矩阵递推加速

标签