动态规划-速记
笔试题和手撕不一样的,手撕主要是排序,二叉树判断之类的,一般不会特别复杂,但是笔试就会很多动态规划之类的。
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
算了不管了,没什么用
全部评论
是哪家的手撕是排序和二叉树?
看样子楼主是身经百战啊
相关推荐
小舰大杀四方:现在的就业环境真是艰难,你好歹磕磕绊绊也走过三面了,回答的肯定也不错,尤其是hr面问了你这么多问题,,,结果一周都没消息。想知道现在的公司到底在高贵什么啊
点赞 评论 收藏
分享
点赞 评论 收藏
分享
巨龙梦行:笑死,正职自己摸鱼摸得飞起,转头倒嫌弃起实习生来了,真不知道安的什么心!官儿没多大,谱倒是摆的挺足。
点赞 评论 收藏
分享
点赞 评论 收藏
分享

