2019年10月11日
算法第二章作业
摘要： 分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之 阅读全文
posted @ 2019-10-11 13:49 丿不落良辰 阅读(106) 评论(0) 推荐(0) 编辑