动态规划-速记

笔试题和手撕不一样的,手撕主要是排序,二叉树判断之类的,一般不会特别复杂,但是笔试就会很多动态规划之类的。
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
算了不管了,没什么用
全部评论
是哪家的手撕是排序和二叉树?
点赞 回复 分享
发布于 2023-03-26 12:39 上海
看样子楼主是身经百战啊
点赞 回复 分享
发布于 2023-03-26 12:33 安徽

相关推荐

评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务