动态规划-速记
笔试题和手撕不一样的,手撕主要是排序,二叉树判断之类的,一般不会特别复杂,但是笔试就会很多动态规划之类的。
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
算了不管了,没什么用
全部评论
是哪家的手撕是排序和二叉树?
看样子楼主是身经百战啊
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-21 23:00
重庆大学 点赞 评论 收藏
分享
点赞 评论 收藏
分享