tdo
2019-10-12 12:18 南京大学 算法工程师
关注
个人思路： 1.将每个Vi-K*Ci=Wi，问题等价于选择尽可能多的Wi加起来凑成0； 2.dp[i][c]表示前i件商品（W）凑成c最多可以选多少件； 3.dp[i][c] = max(dp[i-1][c], dp[i-1][c-Wi] + 1); 4.dp[N][0]即为答案。 不对请大佬轻喷。
查看原帖
点赞 2
相关推荐
迅雷公司福利 83人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28421次浏览 198人参与
# 在职场上，你最讨厌什么样的同事 #
16296次浏览 162人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41162次浏览 327人参与
# 选了这个offer，你有没有后悔？ #
593017次浏览 4028人参与
# 小米硬件提前批进度交流 #
171126次浏览 1528人参与
# 机械求职避坑tips #
53467次浏览 381人参与
# 哪些公司校招卡第一学历 #
74835次浏览 306人参与
# 担心入职之后被发现很菜怎么办 #
139498次浏览 809人参与
# 入职以后才知道的校招谎言 #
89016次浏览 587人参与
# 职场常用语录大全 #
4110次浏览 30人参与
# 华子oc时间线 #
1245048次浏览 6487人参与
# Offer比较，你最看重什么？ #
192176次浏览 1310人参与
# 哪些公司开提前批了？ #
29991次浏览 277人参与
# 风评不好的公司，你会去吗？ #
65916次浏览 463人参与
# 两会劳动法放大招 #
76710次浏览 692人参与
# 实习如何「偷」产出？ #
56201次浏览 1391人参与
# 不卡学历的大厂有哪些？ #
32764次浏览 250人参与
# 怎么防止在试用期被辞退 #
129201次浏览 927人参与
# 校招阶段，学历VS技术哪个更重要？ #
19600次浏览 205人参与
# 机械人春招想让哪家公司来捞你？ #
349568次浏览 3088人参与