從上到下，將結點的值原地改寫為頂點到達該點的最小路徑和，在上一層結點最小路徑和已確定的情況下，兩邊的點只有一種可能路徑，其它點只有兩種可能路徑。

int minimumTotal(vector<vector<int>> &triangle)
	{
		int row = triangle.size();
		if (row == 0)
		{
			return 0;
		}
		for (int n = 2; n <= row; n++)
		{
			for (int m = 1; m <= n; m++)
			{
				if (m == 1)
				{
					triangle[n - 1][m - 1] += triangle[n - 2][m - 1];
				}
				else if (m == n)
				{
					triangle[n - 1][m - 1] += triangle[n - 2][m - 2];
				}
				else
				{
					triangle[n - 1][m - 1] += triangle[n - 2][m - 1] <= triangle[n - 2][m - 2] ? triangle[n - 2][m - 1] : triangle[n - 2][m - 2];
				}
			}
		}
		int result = INT_MAX;
		for (auto &x : triangle[row - 1])
		{
			if (result > x)
			{
				result = x;
			}
		}
		return result;
	}