该小节通过总和最大区间问题(给定一个实数序列,设计一个最有效的算法,找到一个总和最大的区间)来告诉我们如何寻找最好的算法:
1.对问题边界的认识;
2.在计算机科学中,优化算法最常用的方法就是检查一种算法是否在做大量无用功;
3.我们需要逆向思维。
该问题四种解法线索:
1.O(n^3)解法,三重循环;
2.O(n^2)解法,二重循环;
3.分治算法;
4.正反两次扫描;
该小节通过总和最大区间问题(给定一个实数序列,设计一个最有效的算法,找到一个总和最大的区间)来告诉我们如何寻找最好的算法:
1.对问题边界的认识;
2.在计算机科学中,优化算法最常用的方法就是检查一种算法是否在做大量无用功;
3.我们需要逆向思维。
该问题四种解法线索:
1.O(n^3)解法,三重循环;
2.O(n^2)解法,二重循环;
3.分治算法;
4.正反两次扫描;