2020年5月3日
几种算法的异同
摘要： 1. 分治法和动态规划的异同： 共同点： ​ 将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。 不同点： ​ 1）适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；而分治法中子问题相互 独立。 ​ 2）动态规划法用表保存已求解过的子问题的解，再次 阅读全文
posted @ 2020-05-03 13:29 -费费 阅读(865) 评论(0) 推荐(0) 编辑