貪欲なアルゴリズム: ソリューションを段階的に構築し、短期的にいくつかのローカル基準を最適化します。
分割統治アルゴリズム:問題をいくつかのサブ問題に分解し、各サブ問題を独立して再帰的に解決し、サブ問題の解を組み合わせて元の問題の解を形成します。
動的プログラミング: 問題を一連の重複する問題に分解し、より大きな部分問題に対する解決策を構築します。
分割統治アルゴリズムと動的プログラミング アルゴリズムの比較 分割統治 VS. 動的プログラミング
加重間隔スケジューリング
(メッセージ数 138 件) 「アルゴリズム入門」の第 15 章—動的プログラミング ブログ-CSDN ブログ_動的プログラミング