動態規劃初識（從dfs到dfs優化到動態規劃順推和逆推）

    思想：動態規劃是經過組合子問題來解決問題的，是用於求解包含重疊子問題的最優化問題的方法。ios   入門題目：數字三角形算法 題目描述：給出了一個數字三角形。從三角形的頂部到底部有不少條不一樣路徑。對於每條路徑，把路徑上面的數加起來能夠獲得一個和，你的任務就是找到最大的和。數組        注意：路徑上的每一步只能從一個數走到下一層上和它最近的左邊的那個數或者右邊的那個數。函數     

>>阅读原文<<