分割統治体験

分割統治の基本的な考え方は、実際には、Kより小さなサブ問題、互いに独立して、元の問題と同様、これらの部分問題に分解サイズNの問題です。次いで溶液ような再帰的に副問題、合わせた各サブ問題の解と元の問題の解を得ます。一般的な分割統治方法および手順で再帰アルゴリズムに基づいています。分割統治方法は、3つのステップに分けることができる:問題の分解は、副問題を解決するため、合成副問題の解決策。

私の意見で分割し、征服するより重要な例は、どの:バイナリ検索とクイック検索。私たちは学ばなければならないだけでなく、この方法のこの考えはまた、小さな問題に大きな問題を学習の将来に分割することができ、その後、一つ一つ解決して把握します。

おすすめ

転載: www.cnblogs.com/redish/p/11688009.html