关注
大佬,请问一个问题。在优化dp[i][j]=dp[i−x][j]+ans[x]这部分中,dp[i][j] = max(dp[i-1][j]+ans[1], dp[i-2][j]+ans[2],...,dp[i-(j-1)][j]+ans[j-1],dp[i-j][j]+ans[j]) 真的就等价于dp[i][j]=max(dp[i][j-1], dp[i-j][j]+ans[j]);吗?感觉好抽象,不理解,大佬可以解释一下吗?(因为这个潜台词就是ax(dp[i-1][j]+ans[1], dp[i-2][j]+ans[2],...,dp[i-(j-1)][j]+ans[j-1])=dp[i][j-1])
点赞
相关推荐
07-22 11:53
门头沟学院 Java 点赞 评论 收藏
分享
现在深挖技术还来得及:看得出来面试官是真想要佬

点赞 评论 收藏
分享
07-10 17:26
南京工业职业技术大学 机械设计/制造 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27394次浏览 267人参与
# 入职以后才知道的校招谎言 #
88589次浏览 580人参与
# 风评不好的公司,你会去吗? #
62738次浏览 449人参与
# 华子oc时间线 #
1244477次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69599次浏览 274人参与
# 校招第一份工作你干了多久? #
95263次浏览 423人参与
# 实习如何「偷」产出? #
52304次浏览 1346人参与
# 除了主业以外,你还有哪些其他收入? #
12434次浏览 202人参与
# 不卡学历的大厂有哪些? #
30140次浏览 232人参与
# 机械人,你的第一份感谢信是谁给的 #
30576次浏览 310人参与
# 校招阶段,学历VS技术哪个更重要? #
18070次浏览 188人参与
# 职场新人体验 #
26789次浏览 249人参与
# 研究所笔面经互助 #
78541次浏览 483人参与
# 工作丧失热情的瞬间 #
294094次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98241次浏览 570人参与
# 你的秋招第一场笔试是哪家 #
148120次浏览 1485人参与
# 社恐入职新公司如何融入团队 #
11998次浏览 63人参与
# 华为开奖那些事 #
4094204次浏览 24608人参与
# 校园里的破防时刻 #
11768次浏览 128人参与
# Offer比较,你最看重什么? #
191709次浏览 1301人参与