暴力枚舉法 ? 使用場景注意事項

1.建立一個簡潔的搜索模型，變量盡可能少

2.盡可能減少搜索空間

?

?

遞歸與分治法

分治使用最廣泛一類算法。采用遞歸的思想將較大規模的問題分成小問題來求。如果原問題可以分割成k個子問題，并且這些子問題可以重復利用，并獲得原問題的解就是分治的思想。

?

貪心算法

貪心就是從問題的最初狀態出發，通過多次的貪心選擇，最終得到問題的解，通常只考慮當前局部的最優解。做貪心問題，將問題切分成不同的階段，通過貪心的抉擇獲得一個相同形式的子問題。這種相同形式的子問題，成為最優子結構，就可以保證貪心解可以從局部解變成全局解。

?

動態規劃

?

?

?

?

總結

以上是生活随笔為你收集整理的各类算法思想的全部內容，希望文章能夠幫你解決所遇到的問題。

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