目錄

• 編程的靈魂
• 常用算法思想
  • 遞推思想

編程的靈魂

使用程序解決一個問題的一般步驟是分析問題，然后進行數學建模，再然后程序實現。那么程序思想的核心是什么呢？
算法+數據結構+編程語言

常用算法思想

遞推思想

順推法
從一種已知條件推導結果。

逆推法
從已知結果推到成初始化條件。

窮舉思想

遍歷每一種可能。

遞歸思想

什么是遞歸?程序直接或間接的調用自身。

分治思想

將一個大的問題分解成N個小的且相同的問題，并將小問題的解合并成一個最終問題的解。

貪婪思想

貪婪思想總能做出當前看來最好的選擇，它一般不能達到最終結果的最優解，但是能夠近似達到最優解。比如像找零錢問題。

回溯思想

回溯思想是一步步試探前進，當不能前進的時候回到上一步繼續試探，如果還是沒有繼續回退，以此類推，直到找到解或者無解。

算法評價

如何評價一個算法的好壞，主要從如下四個方面去看。

正確性（基本要求）

高效性（時間復雜度）

空間性（空間復雜度）

可讀性（便于程序員之間溝通）

轉載于:https://www.cnblogs.com/qilezaitu/p/5017005.html

總結

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

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