文件名称：动态规划刷题笔记，面试必须必知必备
文件大小：5.46MB
文件格式：PDF
更新时间：2022-03-30 08:55:57
面试 动态规划 职场和发展 算法
***动态规划的设计方法*** : 正推: 从初始状态开始,通过对于中间阶段的决策的选择,达到结束状态,我们叫做递推 倒推: 从结束状态开始,通过对于中间阶段的决策的选择,达到开始状态,我们叫做记忆化搜索(利用递归进行) ***记忆化搜索*** :实现一个函数,用搜索的方法实现DP的更新,通常用于解决转移顺序不好确定的DP,这个转移方向顺序不好确定就可以使用记忆化搜索更加便于理解(有的时候很少)这种一般回溯也是可以解决的