关注
大佬,请问一个问题。在优化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])
点赞
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
12082次浏览 157人参与
# 打工人的精神状态 #
121031次浏览 1402人参与
# 秋招被挂春招仍然能投的公司 #
1824次浏览 25人参与
# 找工作有哪些冷知识 #
200664次浏览 2560人参与
# 什么是优秀的实习经历 #
2774次浏览 109人参与
# 市场营销人求职交流聚集地 #
165639次浏览 1227人参与
# 提前批过来人的忠告 #
142062次浏览 1326人参与
# 滴滴求职进展汇总 #
285979次浏览 2386人参与
# 携程求职进展汇总 #
830686次浏览 5314人参与
# 来聊聊你目前的求职进展 #
701616次浏览 6955人参与
# 职场新人体验 #
155026次浏览 1118人参与
# 今年秋招你收到了多少封邮件? #
8645次浏览 130人参与
# 工作中遇到的歹人 #
12504次浏览 184人参与
# 考研失败就一定是坏事吗? #
163737次浏览 1198人参与
# 秋招特别不鸣谢 #
5715次浏览 83人参与
# 摸鱼被leader发现了怎么办 #
80004次浏览 495人参与
# 被上班搭子“传染”了哪些习惯 #
2581次浏览 67人参与
# 选实习,你更看重哪方面? #
5151次浏览 111人参与
# 重来一次,我还会选择这个专业吗 #
392549次浏览 3876人参与
# 工作后,你落下了哪些病根 #
5656次浏览 127人参与

