peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ ライブラリ 用途 負の値も含みうる数値配列にて、隣接した部分和の最大値をO(N)で求める 読み方はカダネではなく、ケイデインズ 最大部分列和(maximum segment sum)と言われる 最大部分和問題 Maximum subarray problem https://en.wikipedia.org/wiki/Maximum_subarray_problem 例1 1 2 3 -2 5の場合 answer : 9 例2 -2 1 -3 4 -1 2 1 -5 4 answer : 6 例3 -1 -2 -3 answer : -1 参考 https://ark4rk.hatenablog.com/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F05%2F28%2F051429" title="kadane&#39;s algorithm ～最大部分和をO(N)～ (最大範囲和) - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-28 05:14:29 rich https://perogram.hateblo.jp/entry/2019/05/28/051429 1.0 100%