东东小朋友
2019-08-06 21:52 中山大学 C++
关注
个人思路, 考的时候没改完bug, 考完再调了下感觉可行, 就是复杂度略大. 第三题类似背包问题的变种, 先按喜欢程度排个序, 按选择的零食数量和预算进行dp, 对于特别喜欢的零食 更新公式为dp[i][j][k] += dp[i - 1][p][k - j * v[i]] 0<= j < p, i表示第i件特别喜欢的零食, j表示取j件, k表示已使用的预算 剩下的普通零食先求和, 然后按完全背包的做法从小到大更新cur[i] += cur[i - v[i]], 最后取cur[v]即可,
查看原帖
点赞 2
相关推荐
不愿透露姓名的神秘牛友
11-29 12:51
腾讯公司福利 465人发布 点赞 评论 收藏
分享
10-18 13:02
西安理工大学 C++ 
点赞 评论 收藏
分享
投递华为等公司10个岗位
查看24道真题和解析 牛客热帖
正在热议
# 拼多多求职进展汇总 #
237974次浏览 2040人参与
# ai智能作图 #
30067次浏览 359人参与
# 阿里云管培生offer #
63236次浏览 1764人参与
# 25届秋招总结 #
413895次浏览 4154人参与
# 实习，投递多份简历没人回复怎么办 #
2441977次浏览 34750人参与
# 地方国企笔面经互助 #
7072次浏览 17人参与
# 北方华创开奖 #
67261次浏览 553人参与
# 我在牛爱网找对象 #
74955次浏览 556人参与
# 虾皮求职进展汇总 #
94036次浏览 765人参与
# 机械求职避坑tips #
23778次浏览 249人参与
# 发工资后，你做的第一件事是什么 #
9500次浏览 43人参与
# 我的实习求职记录 #
6136132次浏览 84031人参与
# 25届机械人为了秋招做了哪些准备？ #
26402次浏览 363人参与
# 投格力的你，拿到offer了吗？ #
47510次浏览 337人参与
# 机械人怎么评价今年的华为 #
158067次浏览 1352人参与
# 华为工作体验 #
111897次浏览 867人参与
# 如果再来一次，你还会选择这个工作吗？ #
116682次浏览 1147人参与
# 国央企笔面经互助 #
88633次浏览 897人参与
# 在职场上，你最讨厌什么样的同事 #
6211次浏览 92人参与
# 产运销实习日记 #
28279次浏览 326人参与
# 软件开发投递记录 #
1482222次浏览 23949人参与
# 硬件兄弟们 甩出你的华为奖状 #
78685次浏览 629人参与