前端初学者,刚学动态规划的代码(较为繁琐) dp[i][j]表示以i,j位置的点为起点到达最低端的最小路径和。 状态方程: dp[i][j] = min(triangle[i][j]+dp[i+1][j],triangle[i][j]+dp[i+1][j+1]) 边界条件:dp[n - 1][i] = triangle[n - 1][i];(三角形最下面一行) dp[0][0]即为所求 function minTrace( triangle ) { // write code here if(triangle.length == 0 || !triangle) return...