关注
大佬们看看我第一题代码还有什么需要补充的 public int maxStipend(int numOfDays, int[][] taskList) { if (numOfDays==0) return 0; int[][] dp=new int[numOfDays][3]; dp[0][0]=taskList[0][0]; dp[0][1]=taskList[0][1]; for (int i=1;i<numOfDays;i++){ dp[i][2]=dp[i-1][0]>dp[i-1][1]?dp[i-1][0]:dp[i-1][1]; dp[i][1]=dp[i-1][2]+taskList[i][1]; if (dp[i-1][0]>dp[i-1][1]&&dp[i-1][0]>dp[i-1][2]) dp[i][0]=dp[i-1][0]+taskList[i][0]; else if (dp[i-1][1]>dp[i-1][0]&&dp[i-1][1]>dp[i-1][2]) dp[i][0]=dp[i-1][1]+taskList[i][0]; else if (dp[i-1][2]>dp[i-1][0]&&dp[i-1][2]>dp[i-1][1]) dp[i][0]=dp[i-1][2]+taskList[i][0]; } int size=numOfDays-1; if (dp[size][0]>dp[size][1]&&dp[size][0]>dp[size][2]) return dp[size][0]; else if (dp[size][1]>dp[size][0]&&dp[size][1]>dp[size][2]) return dp[size][1]; else return dp[size][2]; }
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
36908次浏览 435人参与
# 网申一定要掌握的小技巧 #
20594次浏览 86人参与
# 厦门银行科技岗值不值得投 #
16199次浏览 359人参与
# AI替代不了什么? #
569次浏览 17人参与
# 面试紧张时你会有什么表现? #
34822次浏览 223人参与
# 学历VS实习,哪个更重要? #
3159次浏览 71人参与
# 一人一道大厂面试题 #
125091次浏览 1303人参与
# 机械人求职现状 #
39881次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67393次浏览 500人参与
# 你的实习什么时候入职 #
367405次浏览 2361人参与
# 汇川技术求职进展汇总 #
189277次浏览 1065人参与
# uu们,春招你还来吗? #
66025次浏览 816人参与
# 面试中,你被问过哪些奇葩问题? #
97782次浏览 1336人参与
# 发工资后,你做的第一件事是什么 #
99774次浏览 319人参与
# 牛油的搬砖plog #
188619次浏览 1253人参与
# 一人分享一道面试手撕题 #
111440次浏览 2635人参与
# 面试被问到不会的问题,你怎么应对? #
27889次浏览 716人参与
# 你都用vibe coding做过什么? #
24053次浏览 910人参与
# 90后北漂现状 #
36175次浏览 213人参与
# 工作上你捅过哪些篓子? #
68605次浏览 317人参与
# 关于春招你都做了哪些准备? #
145298次浏览 767人参与