2024年4月17日
动态规划、回溯、BFS、二分、滑动窗口总结
摘要： 动态规划 动态规划的核心问题：重叠子问题，最优子结构，状态转移方程 动态规划与记忆递归的区别：记忆递归为自顶而上的递归剪枝，动态规划为自底向上的循环迭代； 正确的状态转移方程+dp[]数组： 确定状态（原问题和子问题中变化的变量） ->确定dp数组的定义dp[i] -> 确定当前状态的'选择'并确定 阅读全文
posted @ 2024-04-17 14:26 David_Dong 阅读(215) 评论(0) 推荐(0) 编辑