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