简单的动态规划。
存储中介就是一个一维的Arraylist.(当然也可以直接用返回的二维list)
与传统的状态转移方程不太相同,是下面这个。
row.add(l2.get(i - 1).get(j - 1) + l2.get(i - 1).get(j));
详细见注释部分
class Solution {
public
简单的动态规划。
存储中介就是一个一维的Arraylist.(当然也可以直接用返回的二维list)
与传统的状态转移方程不太相同,是下面这个。
row.add(l2.get(i - 1).get(j - 1) + l2.get(i - 1).get(j));
详细见注释部分
class Solution {
public