2024年4月26日
说说你对分而治之、动态规划的理解？区别？
摘要： 一、分而治之 分而治之是算法设计中的一种方法，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并 关于分而治之的实现，都会经历三个步骤： 分解：将原问题分解为若干个规模较小，相对独立，与原问题形式相同的子问题 解决：若子问题规模较小 阅读全文
posted @ 2024-04-26 17:36 林恒 阅读(33) 评论(0) 推荐(0) 编辑