摘要: We have a lot of ways to solve the maximum subsequence sum problem, but different ways take different time. 1、Brute-force algorithm 2、a little imporve 阅读全文
posted @ 2016-10-24 22:29 KennyRom 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 1、what is 分治算法? 顾名思义,分治就是分而治之的意思,就是把一个复杂的问题分为两个或更多个相同或者相似的子问题,再把子问题分为更小的子问题……直到最后可以简单到直接求解,然后把问题的解合并的得到原问题的解。 2、分治算法的设计思想为 将一个难以直接解决的大问题,分割成一些规模较小的相同问 阅读全文
posted @ 2016-10-24 20:20 KennyRom 阅读(358) 评论(0) 推荐(0) 编辑