Minimum Falling Path Sum
给一个矩阵, 每个格子都能往下面的相邻的格子落, 问怎么落的相加后的和最小. 这题就是典型的矩阵dp.
Archive: February 11, 2022
Maximum Alternating Subsequence Sum
定义一个alternating subsequence sum为偶数相加减去奇数相减的和. 求最大的一个. 这题就是找两个上下波动的本地最值, 用dp做, 选的方法只有从当前最大的even或者odd选或者不选.
给一个矩阵, 每个格子都能往下面的相邻的格子落, 问怎么落的相加后的和最小. 这题就是典型的矩阵dp.
定义一个alternating subsequence sum为偶数相加减去奇数相减的和. 求最大的一个. 这题就是找两个上下波动的本地最值, 用dp做, 选的方法只有从当前最大的even或者odd选或者不选.