Fork me on GitHub
2024年5月14日
动态规划基础
摘要： 动态规划基础 某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态是从上一个状态推导出来的。与贪心不同，贪心没有状态推导，从局部中直接选取最优解。 动态规划五部曲： 确定dp数组以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 举例推导dp数组 example: lee 阅读全文
posted @ 2024-05-14 22:03 bupaanything 阅读(49) 评论(0) 推荐(0)
1