2025年8月15日
动态规划问题特性
摘要： 动态规划问题特性 动态规划问题特性 在前面的学习中，我们了解了动态规划是如何通过子问题分解来求解原问题的。实际上子问题分解是一种通用的算法思路，在分治、动态规划、回溯中的侧重点不同。 分治算法递归地将原问题划分为多个相互独立的子问题，直至最小子问题，并在回溯中合并子问题的解，最终得到原问题的解。 动态规划也对问题进行 阅读全文
posted @ 2025-08-15 17:00 风陵南 阅读(14) 评论(0) 推荐(0)