Kadane算法的实际用途是什么？

Question

这个算法很有趣，我知道它被用于图像处理（可能还有其他场景），但我觉得奇怪的是这个算法也对负值进行操作，而负值在成像世界中几乎不存在很多来unsigned int代表价值观。

您能否提供一个利用 Kadane 算法的实际示例？

Answer 1

明显的应用之一是业务分析，您需要找出公司经历最大增长的持续时间或最小增长的持续时间，这有助于公司发现他们在这些期间重复或失败的做得好或坏的事情。为了公司的利益，防止将来出现这种情况。