2019年11月1日
动态规划总结
摘要： 动态规划 本人对动态规划的理解：我认为动态规划其实就是搜索的一种，但更加优美，速度更高。递归的方式就是老师说的备忘录，其实就是记忆化深搜，但本质上就是通过状态转移进行递推，所以能通过迭代的方式求解，当前问题的最优解依赖于子问题的最优解，于是当最小子问题初始化出答案后就可以一步一步往当前问题递推。妙啊 阅读全文
posted @ 2019-11-01 11:30 艾尔夏尔-Layton 阅读(142) 评论(0) 推荐(0) 编辑