2023年3月28日
最大子段和问题
摘要： 0x01 最大连续子段和 1. 题目描述 给定我们一个数组，让我们求最大连续“非空”子段和。 2 贪心 + 递推 思路： 如果我们选取了 k 个数，并且他们的和小于 0 ，那么这 k 个数肯定全都不包含在最大连续子段中。因为它们肯定会使得和更小。 因此，我们可以使用递推的形式，贪心的选择每一个数，如 阅读全文
posted @ 2023-03-28 19:32 光風霽月 阅读(24) 评论(0) 推荐(0) 编辑