3
分割と征服の違いは、分岐と縮小です。還元ルールが分岐を問題インスタンスを簡略化またはアルゴリズム 分裂と征服の違いは何ですか？分枝と縮小は何ですか？
- ：FominとKratsch正確な指数アルゴリズムから
、分岐およびアルゴリズムを減らすルールの二つのタイプを使用しルールは、問題の小さなインスタンスを再帰的に解決することによって、問題のインスタンスを解決するために使用されます。私に
これは多くデバイドの定義のように聞こえるとウィキペディアに与え征服：
分割統治（D & C）は、多分岐再帰に基づくアルゴリズムの設計パラダイムであります。分割および征服アルゴリズムは、問題を再帰的に、同じまたは関連するタイプの2つ以上のサブ問題に分解し、直接解決できるほど単純になるまで機能します。枝を比較すると、K-充足のように、アルゴリズムを減らすか、または分割統治法、クイックソートのようにしてマージソートするために、最大の独立したセットを計算するときに
しかし、彼らは私に同じことを感じていません。
分割と征服の違いは、分岐と縮小ですか？そうであれば、どのような特徴がそれらを異ならせるか。