2024年6月7日
第三日
摘要： 3. 最大子序列和问题 问题描述 给定一个整数序列，找出连续的子序列，使得该子序列的和最大，并返回这个最大和。 示例 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 原本想法 开始考虑用动态规划，用备忘录方法，但是后来 阅读全文
posted @ 2024-06-07 23:13 写代码的蓝胖子 阅读(28) 评论(0) 推荐(0)