今日は最大部分配列問題（maximum-subarray problem）について。最大部分配列問題とは入力要素数が1以上の1次元配列。出力入力の1次元配列の全ての部分配列（配列の一部をそ…