贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解，从而使得得到的最终结果是全局最优或者接近于全局最优。

  1. class Solution {
  2.     public int maxSubArray(int[] nums) {
  3.         int n = nums.length;
  4.         int sum = nums[0];
  5.         int res = nums[0];
  6.         for(int i=1;i<n;i++){
  7.             sum = Math.max(sum+nums[i],nums[i]);
  8.             res = Math.max(sum,res);
  9.         }
  11.         return res;
  12.     }
  13. }

https://blog.csdn.net/qq_57229058/article/details/123618190
https://blog.csdn.net/TuttuYYDS/article/details/124636914

参考资料