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

>>阅读原文<<