2019年10月15日
算法第二章作业
摘要： 分治法体会 （1）分治法思想：将规模为n的问题分解为k个规模较小的子问题，这些字问题互相独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。 （2）分治法所能解决的问题的特征： 1.问题的规模缩小到一定的程度解决； 2.问题具有最优子结构性质，而可以分解为n个相同子问题来解 阅读全文
posted @ 2019-10-15 22:51 海豆S 阅读(96) 评论(0) 推荐(0) 编辑