class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param matrix char字符型vector<vector<>&...

动态规划算法C++ class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ret=array[0]; int n=array.size(); for(int i=1;i<n;i++) { if(array[i-1]>0) { array[i]+=array[i-1]; } ...

解题思路：遍历从以第一个数为起点到以第n-k个数为起点的每一种可能性方法一：暴力解法 class Solution { public: long long solve(int n, int k, vector<int>& a) { long long maxsum=LONG_LONG_MIN,sum=0; for(int i=0;i<n-k+1;i++) { sum=0; for(int j=i;j<n;j++) { ...