一道面试题，求解答

m张桌子，每张桌子的座位数为C1,⋯,Cm

n组人，每组的人数为W1,⋯,Wn，对应的消费额为V1,⋯,Vn

同一组人尽量坐在一起，要么都坐下，要么都离开，不同组的人不能坐在同一张桌子上

下面两种情况下，怎样安排才能使最终消费额之和最大？

（1）同一组人，如果一张桌子坐不下，可以坐多张

（2）同一组人，如果一张桌子坐不下，则离开

全部评论
第二种情况是背包问题
点赞 回复 分享
发布于 2018-10-12 16:49

相关推荐

11-19 15:23
菜鸟集团_安全工程师(准入职员工)
菜鸟内推菜鸟面经
面试的过程中感慨了平台的重要性，之前做的东西都太表层了，有时候可能一个平台才可能会有这些实际的应用场景二轮技术面（面试官职位应该比较高，并不会问八股文，全程问项目，和非常底层的知识，和一些整体的思考，奈何自己水平不够，我会附上我当时的回答，简单的记录一下给各位牛友参考）1. 自我介绍 我喜欢简单的自我介绍，就说了一下自己毕业时间，掌握哪些技术，公司参与过公司内部使用的系统，也参与过面向用户app的服务端开发工作，然后说了本次的求职岗位2. 独立负责这个项目的时候，你为什么要使用spring boot架构？ 回答侧重点：理论上市面上最成熟的架构，本身支持自动配置减少自动配置的工作，可...
点赞 评论 收藏
分享
11-20 16:20
华中科技大学 光通信工程师
【面经】新凯来|光学技术开发工程师
企业名称:新凯来 应聘岗位:光学技术开发工程师 offer状态:已保温 ———— 我印象中秋招里最积极的公司莫过于新凯来了。新凯来做高端半导体（懂得都懂）。我认为是一个在风口上的赛道，同时也有较好的背书。 ———— 流程: 笔试-技术面-主管面 1️⃣笔试 笔试的系统和华子一样。光学技术开放工程师主要考察了简单的物理光学、几何光学、激光原理的相关知识。单选和多选，难度不大。但需要认真准备。 2️⃣技术面（10.21） 印象很深刻，也挺有压力。 自我介绍+科研项目阐述。因为我的研究方向和应聘岗位方向有较大差距。面试官对此表示了一些疑惑和抗拒，过程中有感觉快要挂掉了hhh 自己立马整理了思路，说：...
查看5道真题和解析 offer帮选 通信硬件人笔面经互助
点赞 评论 收藏
分享
10-21 10:48
安阳幼儿师范高等专科学校 Java
什么勾巴公司
过往烟沉：我说什么来着，java就业面就是广！
点赞 评论 收藏
分享
10-01 15:59
郑州财经学院 测试开发
点赞 评论 收藏
分享
11-19 13:21
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
269360次浏览 2265人参与
# 学历or实习经历，哪个更重要 #
44768次浏览 338人参与
# 北方华创开奖 #
23925次浏览 260人参与
# 地方国企笔面经互助 #
2974次浏览 7人参与
# 如果实习可以转正，你会不会放弃秋招 #
205002次浏览 2792人参与
# 选完offer后，你后悔学本专业吗 #
14574次浏览 107人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28467次浏览 213人参与
# 0offer是寒冬太冷还是我太菜 #
889578次浏览 7933人参与
# 查收我的offer竞争力报告 #
20274次浏览 258人参与
# 你最想要的公司福利是？ #
42520次浏览 151人参与
# 如何一边实习一边秋招 #
987977次浏览 12610人参与
# 应届生被毁约被毁意向了怎么办 #
28530次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3416次浏览 36人参与
# 当你面对裁员会如何？ #
26243次浏览 152人参与
# 来聊聊机械薪资天花板是哪家 #
66459次浏览 448人参与
# 没有实习经历，还有机会进大厂吗 #
807670次浏览 13859人参与
# 面试体验感最好的是哪家？ #
83860次浏览 819人参与
# 机械应届生薪资要多少才合适？ #
12572次浏览 61人参与
# 如果公司降薪，你会跳槽吗？ #
24885次浏览 236人参与
# 如何写一份好简历 #
605869次浏览 8528人参与
# 寒假躺平还是提前实习 #
59774次浏览 459人参与
牛客网
牛客企业服务