思路：自底向上求解，從倒數第二行開始，本行節點到最後一行的最小路徑和等於該節點的數據加上下面左右兩個數據中最小的一個。不使用額外空間，直接將最小路徑和存儲到原有的數組中。
1 int minimumTotal(vector<vector<int>> &triangle) {
2         // write your code here
3         for (int i = triangle.size() - 2; i >= 0; i--) {
4             for (int j = 0; j < triangle[i].size(); j++) {
 
5                 triangle[i][j] = min(triangle[i+1][j], triangle[i+1][j+1]) + triangle[i][j];
6             }
7         }
8         return triangle[0][0];
9     }

數字三角形最小路徑和—動態規劃