关注
动态规划-速记
笔试题和手撕不一样的，手撕主要是排序，二叉树判断之类的，一般不会特别复杂，但是笔试就会很多动态规划之类的。
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
算了不管了，没什么用
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
算了不管了，没什么用
全部评论
零屿归海
复旦大学 前端工程师
是哪家的手撕是排序和二叉树？
八八
安徽大学 前端工程师
看样子楼主是身经百战啊
相关推荐
点赞 评论 收藏
分享
查看21道真题和解析 点赞 评论 收藏
分享
程序员花海_：实习写的太偏技术了 分库分表这种一看就和应届生没关系
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享