摘要：
阅读全文
posted @ 2022-02-14 22:25
开源遗迹
阅读(23)
评论(0)
推荐(0)
摘要：
1.动态规划算法的核心思想是：将大问题划分成小问题进行解决，从而一步步获得最优解的处理方法 2.动态规划算法与分治算法类似，基本思想也是将待解决问题分解成若干个子问题，先求解子问题然后从这些子问题得到原问题的解 3.与分治算法不同的是，适合用于动态规划求解的问题，经分解得到子问题往往不是相互独立的。 阅读全文
posted @ 2022-02-14 20:38
开源遗迹
阅读(68)
评论(0)
推荐(0)
摘要：
分治算法是一种很重要的算法。字面上的解释是”分而治之“，就是把一个复杂的问题分解成两个或更多个相同或相似的问题，再把子问题分成更小的问题。。。直到最后的子问题可以直接求解阿，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序），博立叶变换（快速博立叶变换） 分 阅读全文
posted @ 2022-02-14 12:24
开源遗迹
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号