【每日一道算法题】Leetcode之triangle 三角形求最小路径和问题 Java 动态规划题目描述例子代码解释
贴个动归解释，这个是我见过解释的最清楚的，mark一下动态规划答疑篇题目描述给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字，例子例如，给出的三角形如下：[↵ [2],↵ [3,4],↵ [6,5,7],↵ [4,1,8,3]↵]最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。再例如：给出的三角形如下：[↵...
