Last Updated：2025/11/30

(computing theory) An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Kadane's algorithm

Source Word

Kadane's algorithm

(computing theory) An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

Japanese Meaning

（計算機理論）1次元の数値配列から、連続する部分配列の中で合計値が最大となる部分配列を求めるアルゴリズム

When optimizing the program, she used Kadane's algorithm to quickly find the maximum-sum contiguous subarray.

プログラムを最適化する際、彼女は連続部分配列の最大和を求めるアルゴリズムを使って、最大和の区間を素早く特定しました。

Sense（1）

(computing theory) An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.