2020年2月18日
python算法-分治
摘要： #分治思想#基本思想：将一个问题分成许多个规模最小子问题去解决#注意分治法能解决的问题一般具有以下几个特征：#1.该问题的规模小到一定程度就可以容易地解决#2.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质#3.利用该问题分解出的子问题的解可以合并为该问题的解#4.该问题所分解 阅读全文
posted @ 2020-02-18 20:05 xhw19950606 阅读(555) 评论(0) 推荐(0)