[leetcode]120. 三角形最小路径和

LEETCODE70:爬楼梯
LEETCODE96:不同的二叉搜索树
LEETCODE120:三角形最小路径和
LEETCODE931:下降路径最小和
1.题目:
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

例如,给定三角形:
[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]
自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。

2.代码:

int *minSum;
int minimumTotal(int** triangle, int triangleRowSize, int *triangleColSizes) {
    minSum=triangle[triangleRowSize-1];
    for(int i=triangleRowSize-2;i>=0;i--){
        for(int j=0;j<=i;j++){
            int x=triangle[i][j]+minSum[j];
            int y=triangle[i][j]+minSum[j+1];
            minSum[j]=x

3.知识点:

动态规划

你可能感兴趣的:(-------动态规划)