leetcode-120-三角形最小路径和

动态规划javascript 依题意，不难发现其中的规律，其中规律以下：java 第一个元素和最后一个元素只能和同一列的相加 其余元素能够和同一列和前一列的相加 固然，要求的都是前一行 所以，动态转移方程以下：web dp[i][0] = dp[i-1][0] + triangle[i][0] dp[i][j] = min(dp[i-1][j],dp[i-1][j-1]) + triangle[i

>>阅读原文<<