楼主这里是不是笔误？dp[i][j] = max(dp[i][j-v[i-1]]+v[i-1]*w[i-1], dp[i-1][j], ➜➜➜➜)（➜➜➜➜表示有附件的情况，为了简化问题，我们把它放到下面讲）这一句中的dp[i][j-v[i-1]]+v[i-1]*w[i-1]按照楼主的意思应该是如果总奖金数能涵盖当前物品，那么选取包含当前物品？但是顺着这个思路向下看的时候v[i-1]*w[i-1]不是应该表示的是第i件物品的价值*重要程度吗？这里为什么要用i-1呢？第i件物品不是应该是v[i]*w[i]吗？如果按i-1算，那前面的dp好像也不对啊？
5

相关推荐

11-22 11:45
同济大学 市场
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
校招Offer选择：阿里国际、京东、虾皮、华为、路过
阿里国际 Java工程师 2.7k*16.0
程序员猪皮：没有超过3k的，不太好选。春招再看看
点赞 评论 收藏
分享
头像
11-05 15:21
西北大学 嵌入式软件开发
破案了，我说华子咋一直没理我😨 #华为#
totoroyyw：千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
10-11 00:21
厦门市槟榔中学 电子工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 15:35
同事在会议室扇了自己好几个大嘴巴子
昨天晚上十点多，公司群里领导发了一份表格，让我们都填一下。 那个表格有问题，死活打不开，领导还一条接一条的在问，为什么都还没有填。 然后有一个同事在大群里面发了一条说"表格有问题，打不开，有催的功夫不如自己点开看看"之后领导就在群里发癫了 今天早上到公司 领导直接把同事叫到会议室，进去二话没说同事扇了自己好几个大嘴巴子，说都是我错了行吧，会议室是透明玻璃，隔音很好都能听到 领导直接不敢说话，让同事回去了，还十分钟把表格改好发群里，说不着急下班交就行 这位同事被我们所有人奉为永远的哥 中午吃饭还和我们说发疯真的很爽，有一种我不过了，谁也别想活了的感觉，还说下次发疯直接扇领导
白烁：respect
打工人的精神状态
点赞 评论 收藏
分享

牛客热帖

正在热议
# 拼多多求职进展汇总 #
231833次浏览 2026人参与
# 在职场上，你最讨厌什么样的同事 #
5619次浏览 81人参与
# 北方华创开奖 #
65770次浏览 546人参与
# 25届秋招总结 #
393086次浏览 3939人参与
# 哪些公司校招卡第一学历 #
32594次浏览 102人参与
# 地方国企笔面经互助 #
6439次浏览 16人参与
# 阿里云管培生offer #
57966次浏览 1740人参与
# ai智能作图 #
19855次浏览 243人参与
# 硬件兄弟们 甩出你的华为奖状 #
77801次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434446次浏览 34694人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4645次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722262次浏览 8550人参与
# 我的实习求职记录 #
6117859次浏览 83933人参与
# 如果再来一次，你还会选择这个工作吗？ #
108973次浏览 1094人参与
# 签了三方后想毁约怎么办 #
18479次浏览 111人参与
# 25届机械人为了秋招做了哪些准备？ #
24859次浏览 355人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9787次浏览 206人参与
# 游戏求职进展汇总 #
52560次浏览 343人参与
# 夸夸我的求职搭子 #
131928次浏览 1360人参与
# 机械求职避坑tips #
22018次浏览 240人参与
# 腾讯求职进展汇总 #
207213次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35698次浏览 308人参与
牛客网
牛客企业服务