动态规划-速记

笔试题和手撕不一样的，手撕主要是排序，二叉树判断之类的，一般不会特别复杂，但是笔试就会很多动态规划之类的。
for(int j=0;i<k&&j<=i;j++)
dp0[i][j] = max(dp1[i-1][j],dp0[i-1][j])
当前不选并且还有j次的，等于之前选和不选的最大值
dp1就等于dp0+当前的
当剩余j>=1的时候，dp1就等于j-1之前的选和当前的最大值
然后每次都更新max
算了不管了，没什么用