很厉害的代码,初看几分钟大致思路理解了,就是当时觉得这代码有点贪心的意思在里面,所以觉得可能会存在最终结果陷入局部最优的情况。分析了大概1个小时,验证了结果是没问题的。我觉得理解上面代码最关键的就是dp[i][j]里i和j的含义。我个人的理解是,i代表可以购买前i种货物,j代表你有的总钱数。ij取最大,代表所有种类货物都考虑且钱为题目钱数时的结果。理顺逻辑的话,可以从第一个货物开始思考,因为递归的起点是只考虑第一种货物。
1

相关推荐

AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧! 对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
你都用vibe codi...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务