hanry666
2023-10-08 23:56 华海智汇_研发部_助理前端开发工程师
关注
2*n个人前往餐厅聚餐，餐厅共有两排，每排坐n个人，第一排的第个人和第二排的第i个人面对面一共上了2*n道菜，由于距离限制，每个人只能吃到自己面前的、自己两边的和自己对面的人面前的菜。
现在已知一共有两种人:
1.能吃蘑菇的。
2.不能吃蘑菇的
对于第二类人，他每在能吃到的菜里发现一次蘑菇，他的愤怒值就会加1。第一类人不会有任何愤怒值。现在给定了每个人的座位安排，以及所有菜中包含蘑菇的菜的数量x。请你安排一种合适的上菜顺序使得所有人的愤怒值之和尽可能小。 有人有这题么，是用动规做么，求具体思路
查看原帖
1 评论
相关推荐
，秋招结束后这段时光要好好享受生活
，不说了，我又接了一单 点赞 评论 收藏
分享
11-21 12:39
中国石油大学（华东） Java 
影04714：把图书管理系统那个项目经验内容适当的减少掉，然后改成据为己有不要说团队项目，因为图书管理系统这类常见的谁来了都能独立写出来，提问能圆过来即可
点赞 评论 收藏
分享
查看7道真题和解析 牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
71549次浏览 411人参与
# 电网求职进展汇总 #
32759次浏览 87人参与
# 被上班搭子“传染”了哪些习惯 #
65次浏览 2人参与
# 七夕节你打算怎么过？ #
69664次浏览 805人参与
# 工作后，你落下了哪些病根 #
83次浏览 5人参与
# 上班到公司第一件事做什么？ #
112158次浏览 768人参与
# 工作两年想退休了 #
206365次浏览 1826人参与
# 秋招提前批启动你开冲了吗 #
161798次浏览 2246人参与
# 如果公司降薪，你会跳槽吗？ #
113238次浏览 733人参与
# 职场破防瞬间 #
352400次浏览 2826人参与
# 24届软件开发秋招薪资爆料 #
404848次浏览 1273人参与
# 业务面应该做哪些准备 #
79885次浏览 815人参与
# 找工作能把i人逼成什么样 #
17572次浏览 196人参与
# 你今年做了几份实习？ #
12276次浏览 168人参与
# 大厂面试初体验 #
84287次浏览 387人参与
# 作业帮求职进展汇总 #
80902次浏览 525人参与
# 大学最后一个寒假，我想…… #
73093次浏览 730人参与
# 一起聊华为 #
169906次浏览 827人参与
# 硬件应届生薪资是否普遍偏低？ #
96565次浏览 582人参与
# 产品人求职现状 #
298746次浏览 2361人参与