最終更新日：2025/11/30

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

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

正解を見る

Kadane's algorithm

元となった辞書の項目

Kadane's algorithm

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

日本語の意味

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

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

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

意味（1）

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