我们给出了一组位置P =（p1，p2，... pn），它们都是自然数。我们还给了一些椅子Kc和一些表Kt。 我们认为，除非他们之间有桌子，否则人们会坐在彼此附近的线路上感到不舒服。
基本上我们想要在P的位置之间安排Kc椅子和Kt桌子，这样我们就可以减少不适（最小化任何两张未被桌子分开的椅子之间的距离）。
关于如何解决这个问题的任何想法？ 例如，我们有{1,5,7,11,18,25,33}的职位，在每个职位我们可以放一把椅子或桌子，也可以把它留空。唯一的条件是我们应该放置所有Kc椅子和所有Kt桌子。 希望这更清楚。