最大部分配列問題の解法
最大部分配列問題
この記事では、最大部分配列問題の様々な解法について説明します。より詳細なアルゴリズムの考え方は「アルゴリズムイントロダクション」を参照してください。
部分配列構造体
typedef struct {
int start, end, total;
} SubArray;
力まかせ法による解法
すべての配列区間の和を計算して最大部分配列を見つける方法です。アルゴリズムの複雑さはθ( ...
5月30日 12:40 投稿
奇想天外なアイデアがコードで現実になる場所
5月30日 12:40 投稿