Title Text:It’s like the traveling salesman problem, but the endpoints are different and you can’t ask your friends for help because they’re sitting three seats down. Origin:https://xkcd.com/173/ https://www.explainxkcd.com/wiki/index.php/173:_Movie_Seating 在美国的大多数电影院里，座位都没有保留。[1]也就是说，门票是在没有座位分配的情况下通过筛选出售的，因此进入的顾客可以占用任何空位。因此，一群进入的顾客可以走进一列并连续占据连续座位的一部分，每个人在他们… Read more