最大積部分配列の問題を解決する方法

ブルートフォース法: 最も単純な方法は、配列内のすべての部分配列の積を計算し、最大値を見つける方法です。これは、2つのループを使用して実装することができます。外側のループは部分配列の開始位置を指定し、内側のループは終了位置を指定します。この方法の時間計算量はO(n^2)です。>>More