最優解問題題型隱晦、變化多端，所以總結此類題目的特徵、解法歸類有助於我們更快的想到這類題目的解題方法佔坑！後續補充
最優解題目特徵：
解題思路1：貪心思想
例題：九度oj題目1434：今年暑假不ac
分析過程：
乙個節目提供了三個引數：開始時間、結束時間、持續時間。思考開始最早的元素是不是第乙個最優解？結束最早的是不是？持續時間最短的是不是？
反證法檢驗猜想。檢驗後開始時間、持續時間都不是最優解條件。最優解條件應該是結束時間。
證明：假設a（s1,e1）是最優解中第乙個選擇的節目,如果a不是結束時間最短的，那麼可以存在未被選擇的b（s2,e2）比a結束時間更短，即e2
最優解問題
新龜兔賽跑 要求烏龜到達終點的最優解，無非就是貪心，dp，和bfs，dfs.等等方法了，貪心已經排除了，因為我發現，開始的時候我只是把倒數第乙個站點作為終點去考慮，題目中給的測試資料只有三個，當讓是能過的，但是當站點比這多時，這樣做就行不通了，我們只有把每個站點都作為一次終點去考慮，求烏龜到改點時的...
簡單迷宮最優解問題
這裡的迷宮問題是將乙個二位陣列看作是迷宮，裡面的數值1為牆，是死路，而0則是通路。例如下圖之中，1，0 是迷宮入口，紅線部分為一條迷宮通路，而後面的黑色圓圈圈住的部分就是乙個死胡同 而在乙個迷宮之中，是會有多條路徑可以走出迷宮，今天的任務就是要找到最短的那條路徑。求解迷宮出口的演算法是使用遞迴，從入...
最優解問題的求解
1.一般來說題目中需要求解出最優解的問題，我們是可以使用普通遞迴，遞推，深度優先搜尋，記憶型的遞迴，貪心或者動態規劃來進行求解的 其中使用普通的遞迴或者深搜，遞推這些資料量較小的情況下求解速度還行，假如資料量相對大一點的情況下，而且節點的數量比較多，這個時候使用這些方法來解決往往會耗時比較大，有時候...