2020年7月17日
分治法
摘要： 分治法：将一个规模为N的问题分解为K个规模较小的问题，这些小问题规模相似且与原问题性质相同，求解子问题的解，合并得到原问题的解。 性质： 1、问题缩小到一定规模变得容易解决； 2、问题分解成的小问题与原问题性质相同； 3、子问题彼此之间相互独立； 4、子问题的解可以合并为原问题的解； 阅读全文
posted @ 2020-07-17 18:49 菜鸟骑士 阅读(232) 评论(0) 推荐(0)