貪心算法 　　貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。 　　貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無后效性，即某個狀態以前 ...

動態規划：動態規划應用於子問題重合的情況，不同的子問題具有相同的子子問題， 動態規划算法將每個子問題求解一次，將其解保存在一個表格中，需要時進行調用。 刻畫一個最優解的結構特征。遞歸的定義最優解的值。計算最優解的值，有自頂向下和自底向上的方法，通常采用自底向上的方法。一、DP思想：1、把一個 ...

貪心算法顧名思義在一個貪字上面，它在解決某個問題的時候，總是先從眼前利益出發。也就是說只顧眼前，不顧大局，所以它是局部最優解。它的核心的就是局部最優推出全局最優。 比如公司只有一個會議室，明天有幾場同樣的重要的會議要開，怎么安排會議才能盡可能的多開會。 如果我們將所有會議的結束時 ...

先來看一個問題：從S點到E點有很多條路徑可走，但每條路徑的長短（權重）不同，且走的路徑必須是S -> X1i -> X2i ->X3i ->E。求怎樣走總的路徑最短？ ...

接下來學習貪心算法和動態規划，學習的過程中由於看的是錄播，發現老師上課發現人有些沒來有些許失落，下次在沒有確定有充足時間的情況下，取消一切網絡課程的報名。 貪心算法 貪心算法在求解某個問題時，總是做出眼前的最大利益，也就是說只顧眼前不顧大局，所以他是局部最優解。貪心算法不是對所有問題都能得到 ...

這個問題是之前考研復試老師問的一個問題，當時答得還不錯。今天刷題后記錄一下。 貪心算法： 基本思想：貪心算法並不從整體最優上加以考慮，它所做的選擇只是在某種意義上的局部最優解。 基本要素：最優子結構性質和貪心選擇性質。 動態規划： 基本思想：將待求解的問題 ...

最優二叉搜索樹 　　(1）二叉搜索樹 （二分檢索樹）二叉搜索樹Ｔ是一棵二元樹，它或者為空，或者其每個結點含有一個可以比較大小的數據元素，且有： 　　a·Ｔ的左子樹的所有元素比根結點中的元素小；　　b·Ｔ的右子樹的所有元素比根結點中的元素大；　　c·Ｔ的左子樹和右子樹也是二叉搜索樹 ...

1.二分查找算法（非遞歸） 此篇寫的是非遞歸算法，遞歸的在之前的查找算法中寫過了。 1.1 算法的適用條件 二分查找只適用於從有序的數列中進行查找（比如數字和字母等），將數列排序后在查找。 1.2算法的效率： 時間復雜度為O（log2 n） 實例：使用二分查找的非遞歸形式 ...