章アルゴリズムの仕事 - 分割統治

分割統治法の理解:

 

分治法:

......同じまたは類似の部分問題の2つ以上、より小さな下位問題に、サブ問題に複雑な問題への最後のサブ問題は、元の問題の直接単純な解決策を解決することができるまで、下位問題に対する即ち、ソリューション合併。

 

分割方法の基本的な機能:
   1.解決しやすい特定のサイズに問題を軽減
   2は同種の下位問題、最適な下部構造に問題の即ち性質に分解された部分問題を
   解決した後、分解から3小さな問題合わせなくてもよい
   副問題との間、すなわち共通サブ問題、サブ問題は互いに独立している4。

 

プログラミングのために手をつないで行きます:

私は相手があまりに速く行っている場合、人々はそれを行う遅くする、このアプローチはそれの利点と欠点を持っていると思うが、彼はまだそれが非常に精神的にアンバランスなときに出てくるしたいのですが、同じレベルの2人のためにしませんでしたこれは、共同でアルゴリズムは、その後、最高を取ることができ、二人を考えるための良い方法です。ちょっとこの練習のように、自分のために言えば。

おすすめ

転載: www.cnblogs.com/XJWQ/p/11680779.html