2019年11月3日

算法第三章作业

摘要： 一、动态规划算法的理解 1.与分治法比较 1）相同点：基本思想，将求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 2）不同点：适用于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。 2.实现：用一个表来记录所有已近解决的子问题的答案，不管该子问题以后是否 阅读全文

posted @ 2019-11-03 11:16 行星9 阅读(114) 评论(0) 推荐(0)

导航