zjy4fun

摘要： 思路动态规划dp[m][n] = min(dp[m - 1][n - 1], dp[m - 1][n]) + tri[m][n]; (m > 0, n > 0)缩减为一维的dp[n] = min(dp[n], dp[n - 1]) + tri[m][n]; 代码二维import java.util.Arrays; import java.util.List; class Solutio... 阅读全文