KennyRom

摘要： 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 阅读全文

摘要： 1、what is 分治算法？ 顾名思义，分治就是分而治之的意思，就是把一个复杂的问题分为两个或更多个相同或者相似的子问题，再把子问题分为更小的子问题……直到最后可以简单到直接求解，然后把问题的解合并的得到原问题的解。 2、分治算法的设计思想为 将一个难以直接解决的大问题，分割成一些规模较小的相同问 阅读全文