2023年7月30日
动态规划总结
摘要： 1. 什么是动态规划 2. 动态规划算法步骤 3. 大量练习 ### 总结 动态规划的四个步骤： - 定义状态数组 - 初始化状态是数组 - 状态转移 - 返回最终需要的状态值 问题 >穷举 >抽象出树形结构 > DFS/回溯 >记忆化搜索 > 状态定义/状态转移 状态转移： - 自底而上演示 - 阅读全文
posted @ 2023-07-30 23:19 Jonathan1 阅读(16) 评论(0) 推荐(0) 编辑