2021年3月31日
动态规划
摘要： 递推求解 含义 动态规划的最基本情况。动态规划常用于求解最优解问题，将待求解问题分成若干子问题，先求解子问题，再通过子问题的答案得到原问题的答案。 动态规划和分治法类似，但不同，动态规划的子问题往往有联系，动态规划会将子问题的答案保存到dp数组中，需要时直接获取，减少重复计算，提高效率 模板和所需元 阅读全文
posted @ 2021-03-31 21:34 LazyXx 阅读(70) 评论(0) 推荐(0) 编辑