重要的算法問題類型

• 查找問題
• 排序問題
• 圖問題
• 組合問題
• 幾何問題

思想1：分治法

• 基本思想：把一個規模為$n$的問題分解為兩個或者多個較小的、與原問題類型相同的子問題，再對子問題求解，然后把子問題的解合并起來從而得到整個問題的解，即對問題分而治之。如果子問題的規模仍然相當大，不能容易地求解得到它們的解，這時可以對子問題重復地利用分治策略。
• 適用特征：
  • 問題具有最優子結構性質，可以被分解為若干個規模較小的、獨立的子問題。
  • 問題在規模縮小到一定程度時容易求解。
  • 可以自底向上的合并子問題的解，得到最終的解。
• 算法實現：可

總結

以上是生活随笔為你收集整理的【算法分析与设计】基本算法设计方法的思想策略的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。