[数据结构与算法]lt-动态规划

动态规划的重点是：1）找状态转移方程；2）计算边界情况。

?

70：a[n] = a[n-1]+a[n-2];? a[1] = 1,a[2] = 2;

98:a[n] = max(a[n-2] + nums[n],a[n-1]),即每次计算都尽量把原来较大的部分保留。

?

120:

arr[i][0] = arr[i-1][0]+triangle[i][0];

arr[i][j] = min(arr[i-1][j-1],arr[i-1][j]) + triangle[i][j];

arr[i][i] = arr[i-1][i-1] + triangle[i][i];

?

?