给定一个二维数组,其保存了一个数字三角形,求从数字三角形顶端到低端各数字和最小的路径之和,每次可以向下走相邻的两个位置。
#include <vector>
#include<algorithm>
class Solution
{
public:
Solution() {
}
~Solution() {
}
int minimumTotal(std::vector<std::vector<int>>& triangle)
{
if (triangle.size()==0)
{
return 0;
}
std::vector<std::vector<int>> dp;
for (int i = 0; i < triangle.