2*n个人前往餐厅聚餐,餐厅共有两排,每排坐n个人,第一排的第个人和第二排的第i个人面对面一共上了2*n道菜,由于距离限制,每个人只能吃到自己面前的、自己两边的和自己对面的人面前的菜。 现在已知一共有两种人: 1.能吃蘑菇的。 2.不能吃蘑菇的 对于第二类人,他每在能吃到的菜里发现一次蘑菇,他的愤怒值就会加1。第一类人不会有任何愤怒值。现在给定了每个人的座位安排,以及所有菜中包含蘑菇的菜的数量x。请你安排一种合适的上菜顺序使得所有人的愤怒值之和尽可能小。 有人有这题么,是用动规做么,求具体思路