摘要: 常见的算法设计策略 1.分治 分治法的设计思想是,将一个难以直接解决的大问题,分割成k个规模较小的子问题,这些子问题相互独立,且与原问题相同,然后各个击破,分而治之。 分治法常常与递归结合使用:通过反复应用分治,可以使子问题与原问题类型一致而规模不断缩小,最终使子问题缩小到很容易求出其解,由此自然导 阅读全文
posted @ 2019-05-10 15:49 红尘破白 阅读(1833) 评论(0) 推荐(0) 编辑