05 2021 档案
摘要：问题描述： 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大，或者求出最大的这个和。如果该序列的所有元素都是负整数时定义其最大子段和为0。 例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]。 问题分析：
阅读全文
摘要：递归 典型的斐波那契数列 f（n） = f（n-1） + f（n-2） 分治 二分查找 已排好序的数组查找一个数 使用分治的策略 复杂度为O（logn） 1 #include <iostream> 2 3 using namespace std; 4 5 //在数组a[left...right]中查
阅读全文
