2018年1月2日
算法复习
摘要： 一. 简答题的基本内容（30分） 记号O、W、 的意义； 分治法的基本步骤； 1、将原问题分解成k个规模较小的子问题，这些子问题相互独立且与原问题的形式相同。 2、递归地求解这些子问题，当问题足够小时直接求解。 3、把子问题的解进行合并。 动态规划算法的两个基本要素； 1、具有最优子结构 2、子问题 阅读全文
posted @ 2018-01-02 20:58 清风☆薰衣草 阅读(2164) 评论(0) 推荐(0) 编辑