私はアルゴリズムの第3版をclrs、および段落の69ページ（最大サブアレイの問題）で紹介しています...「変換」では、n-1が2 = Theta（n^2）サブアレイを選択すると述べています私はすでに最大サブアレイを見つけたので、サブアレイをさらにチェックする必要があるのはなぜですか？なぜn-1から2を選択するのですか？サブシーケンスを選択しています... 2日ではない...！（最大サブアレイprob）最大サブアレイを見つけた後、n-1がどのようにして2つのサブアレイを選択するかは考慮されていますか？
私は本をチェックし、実際に質問のポイントを取得していないことがわかりました。質問は有名なサブアレイの問題に変換することができます。
サブアレイの問題には配列が与えられ、すべての要素の最大合計を持つ部分配列を見つけます。
したがって、書籍のブルートフォースアルゴリズムは、サブアレイの開始点と終了点をすべて確認できます。つまり、配列にn-1要素があるため、n-1は2を選択し、 2つのうちのいずれかを選択することができます 複雑さはO（n^2）ですので、これはあなたを助けて欲しい！
参照：本が、それは（本のタイトルを考慮し、最も可能性が高い誰も）ここでは、私たちのほとんどにはない、69ページの言うことをあなたに明らかであろうがはじめに第3版
それは、nは2つの日付の合計数のために言及nを選択するn要素を選択してから私たちがn-1要素からサブ配列を選んでいる "A変換"の議論？ –
あなたはすべてのテキストを読まなければなりません、私たちはn日間ありますが、その日のn-1の変更しかありません。 – codecrazer
をアルゴリズム。それに応じて質問を更新してください。 – Paul
@Paul本は世界的に有名なアルゴリズムブックです – codecrazer
@codecrazer私はそのタイトルを持つ複数の本を見つけたと確信しています。どちらの方法でも、OPにはここでも関連する部分を含める必要があります。 – Paul