2019年10月15日

摘要: 1.对分治法思想的体会: 分而治之,把一个复杂的问题分解成很多规模较小的子问题,然后解决这些子问题,把解决的子问题合并起来,大问题就解决了。 分治法的基本特征: 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 阅读全文
posted @ 2019-10-15 20:33 小饼干儿 阅读(76) 评论(0) 推荐(0) 编辑

导航