hanry666
2023-10-08 23:56 华海智汇_研发部_助理前端开发工程师
关注
2*n个人前往餐厅聚餐，餐厅共有两排，每排坐n个人，第一排的第个人和第二排的第i个人面对面一共上了2*n道菜，由于距离限制，每个人只能吃到自己面前的、自己两边的和自己对面的人面前的菜。
现在已知一共有两种人:
1.能吃蘑菇的。
2.不能吃蘑菇的
对于第二类人，他每在能吃到的菜里发现一次蘑菇，他的愤怒值就会加1。第一类人不会有任何愤怒值。现在给定了每个人的座位安排，以及所有菜中包含蘑菇的菜的数量x。请你安排一种合适的上菜顺序使得所有人的愤怒值之和尽可能小。 有人有这题么，是用动规做么，求具体思路
查看原帖
1 评论
相关推荐
03-03 10:35
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
7986次浏览 104人参与
# 五一之后，实习真的很难找吗？ #
46202次浏览 334人参与
# 盲审过后你想做什么？ #
12778次浏览 115人参与
# 领导秒批的请假话术 #
10051次浏览 74人参与
# 设计人如何选offer #
98464次浏览 690人参与
# 外包能不能当跳板？ #
22213次浏览 191人参与
# 五一假期，你打算“躺”还是“卷”？ #
31543次浏览 441人参与
# 考研可以缓解求职焦虑吗 #
21307次浏览 252人参与
# 面试等了一周没回复，还有戏吗 #
115719次浏览 1075人参与
# 大疆的机械笔试比去年难吗 #
69666次浏览 603人参与
# 如果有时光机，你最想去到哪个年纪？ #
43361次浏览 769人参与
# 找工作前vs找工作后的心路变化 #
7214次浏览 64人参与
# 硬件人，你被哪些公司给挂了 #
46786次浏览 723人参与
# 写简历别走弯路 #
714626次浏览 7850人参与
# 应届生薪资多少才合理？ #
3127次浏览 24人参与
# 你喜欢工作还是上学 #
37743次浏览 413人参与
# 每人推荐一个小而美的高薪公司 #
72866次浏览 1357人参与
# 如果不工作真的会快乐吗 #
101298次浏览 867人参与
# 许愿池 #
271929次浏览 2849人参与
# 牛友们的论文几号送审 #
27289次浏览 623人参与