#机考# #C/C++# #动态规划##0-1规划#  

物品有限，放入多个背包，求多个背包中最小总价值的背包的最大值？
1.物品具有价值m和重量属性n;
2.多个背包的容量是相等的，为V；
3.最后求几个背包中总价值量最小的背包，要让它的总价值量最大。

// 这个该用什么方法做啊，不像是背包问题，动态规划也想不清，求大神解答！
C++求职圈
全部评论
有考虑华为的岗位吗？最近在秋招
点赞 回复 分享
发布于 2022-08-16 16:36
像是多机调度问题，楼主可以去搜搜看，不过哪家笔试啊，考这么难的题目
点赞 回复 分享
发布于 2022-08-14 11:28

相关推荐

昨天 02:25
已编辑
上海国际问题研究院
已offer/普通学生秋招经验+全网最全不凡帝范梅勒校招面经
避雷⚡️本篇长文，包含说教/焦虑/工贼/人生没有很高容错率观点，请谨慎阅读。希望给像我一样普通学历、普通背景的同学一点经验，秋招上岸。普通学生秋招经验跳到🚨emoji，PVM面试经验直接跳到🌊emoji。🏫bg：上海双非硕，6个月以上快消外企sales带业绩成果实习经验，电商经验📍校招公司：Perfetti Van Melle/不凡帝范梅勒集团🕐timeline：2025/10/20网申 10/21收到测评做完 12/02AI面 12/13群面 12/14终面 12/29 offer🗺️面试地点：上海总部 15号线梅岭北路地铁站直达，line15去哪儿都方便，便利程度完胜绝大多数企...
发面经攒人品
点赞 评论 收藏
分享
昨天 15:31
柠檬微趣_数据库内核测试工程师(准入职员工)
柠檬微趣内推，柠檬微趣内推码
面经：暑假投递，面试时间线拉的比较长自我介绍实习经历介绍问了我他们公司有什么产品，让我说一款的细节设置，以及和竞品的细节差异在这个游戏设计一个中秋节主题关卡，应该怎么设计，什么思路？现在的关卡设置有什么需要改进的地方？休闲游戏的目标客户群体？有什么理解？休闲游戏符合设置付费点？什么品类的游戏是经久不衰的？🍋【柠檬微趣26届秋招】火热开启！一周极速Offer，职等柠来！✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点：北京市西城区🔥 秋招亮点✅ 岗位全覆盖：游戏开发、数据分析、游戏策划...
点赞 评论 收藏
分享
2025-12-17 17:19
已编辑
湖南涉外经济学院 测试工程师
点赞 评论 收藏
分享
2025-12-10 16:43
华中科技大学 全栈开发
点赞 评论 收藏
分享
2025-12-30 16:04
美的集团_AIGC算法工程师(准入职员工)
美的集团内推，美的集团内推码
美的嵌入式开发工程师正式批（AI面bg双9（中间gap一年）投递：8.18AI面：8.21，25min1.自我介绍2.分享一个当你遇到挑战性的任务时，如何设定并实现高标准目标的经历3.举一个高效完成任务的例子，都采取了哪些行动？怎么确保顺利完成的？4.分享一个你完成的创新性的项目，怎么完成的？创新点是什么？结果如何？5.英语回答：你为什么选择这个方向的工作？你未来三年的工作规划是什么？6.彩色的图推，题目数量不定，有总时间限制7.性格测评前面的中文回答都是没有思考时间直接开始录制的，英文回答可以思考，也可以重录；图推个人觉得蛮难的，性格测评题量比较少世界五百强-美的集团2026届校园招聘启动啦...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26年哪些行业会变好/更差 #
1900次浏览 41人参与
# 应届生应该先就业还是先择业 #
159843次浏览 803人参与
# 去年的flag与今年的小目标 #
1002次浏览 37人参与
# 哪些公司在招寒假实习？ #
962次浏览 16人参与
# 入职第一天 #
3135次浏览 38人参与
# 一人分享一道面试手撕题 #
6833次浏览 351人参与
# 写论文的崩溃时刻 #
1038次浏览 24人参与
# 有深度的简历长什么样？ #
3417次浏览 61人参与
# 你都用AI做什么 #
1168次浏览 40人参与
# 卷__卷不过你们，只能卷__了 #
828次浏览 18人参与
# 你不能接受的企业文化有哪些 #
2077次浏览 45人参与
# 机械人的薪资开到多少，才适合去？ #
158150次浏览 553人参与
# 元戎启行求职进展汇总 #
47053次浏览 330人参与
# 科大讯飞求职进展汇总 #
352378次浏览 3055人参与
# 薪资要看总包还是月薪？ #
37906次浏览 295人参与
# 机械应届生薪资要多少才合适？ #
35298次浏览 106人参与
# 你觉得机械有必要实习吗？ #
16914次浏览 97人参与
# 应届生第一份工作最好去大厂吗？ #
123822次浏览 1097人参与
# 小米求职进展汇总 #
997769次浏览 6501人参与
# 面试之前应该如何准备？ #
208768次浏览 2304人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务