求最大子序和---涉及到贪心+动态规划

news2026/3/13 19:50:45

1.什么是贪心和动态规划packagesiyangyuan;/** * Class Name :MaxSubArray * Package :siyangyuan * Description: * * Author: Mr.chunxugao * Create: 2026-03-12- 14:13 * Version:v1.0 *///求最大子序和publicclassMaxSubArray{publicstaticintmaxSubArray(int[]nums){//贪心动态规划的一道题//初始化必须以第一个元素为开始intcurnums[0];intmaxnums[0];for(inti1;inums.length;i){curMath.max(nums[i],curnums[i]);maxMath.max(cur,max);}returnmax;}// 测试方法直接用典型用例验证publicstaticvoidmain(String[]args){// 测试用例1核心场景正负交替int[]nums1{-2,1,-3,4,-1,2,1,-5,4};System.out.println(测试用例1结果maxSubArray(nums1));// 预期输出6// 测试用例2全负数int[]nums2{-5,-3,-2};System.out.println(测试用例2结果maxSubArray(nums2));// 预期输出-2// 测试用例3单个元素int[]nums3{-1};System.out.println(测试用例3结果maxSubArray(nums3));// 预期输出-1// 测试用例4全正数int[]nums4{1,2,3,4};System.out.println(测试用例4结果maxSubArray(nums4));// 预期输出10}}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2408649.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！