关注
很厉害的代码,初看几分钟大致思路理解了,就是当时觉得这代码有点贪心的意思在里面,所以觉得可能会存在最终结果陷入局部最优的情况。分析了大概1个小时,验证了结果是没问题的。我觉得理解上面代码最关键的就是dp[i][j]里i和j的含义。我个人的理解是,i代表可以购买前i种货物,j代表你有的总钱数。ij取最大,代表所有种类货物都考虑且钱为题目钱数时的结果。理顺逻辑的话,可以从第一个货物开始思考,因为递归的起点是只考虑第一种货物。
1
相关推荐
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
23374次浏览 164人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
373320次浏览 2288人参与
# 我的求职总结 #
499879次浏览 6995人参与
# 摸鱼被leader发现了怎么办 #
205850次浏览 933人参与
# 27届实习投递记录 #
98442次浏览 998人参与
# 春招开局,你有保底offer吗? #
145697次浏览 693人参与
# 今年秋招哪家公司给的薪资最良心? #
486270次浏览 2590人参与
# 腾讯工作体验 #
641061次浏览 3866人参与
# 如何看待应届生身份? #
256899次浏览 2361人参与
# 材料专业可以靠半导体脱坑吗? #
41316次浏览 156人参与
# 你后悔选择现在的专业吗 #
126155次浏览 715人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
25666次浏览 213人参与
# 牛客AI体验站 #
31148次浏览 444人参与
# 你遇到过哪些神仙同事 #
146073次浏览 772人参与
# 你认为工作的意义是什么 #
290229次浏览 1597人参与
# 实习学不到东西正常吗? #
69472次浏览 712人参与
# 如果有时光机,你最想去到哪个年纪? #
80448次浏览 861人参与
# 实习的内耗时刻 #
239617次浏览 1654人参与
# 你觉得面试是靠实力还是靠运气 #
36651次浏览 411人参与
# 外包能不能当跳板? #
67689次浏览 280人参与

腾讯工作强度 1166人发布