一道面试题,求解答

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

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

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

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

(1)同一组人,如果一张桌子坐不下,可以坐多张

(2)同一组人,如果一张桌子坐不下,则离开

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

相关推荐

我见java多妩媚:大外包
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务