摘要： 原题地址 题意： 在x轴上存在若干客人和一个饭店，要求规划一个送餐顺序，使得每个客人等待的时间乘以他对应的权值之和最小。 题解 首先明确，一个区间的客人送餐完成后，送餐者要么在左端点，要么在右端点。 所以可以考虑dp[i][j][k]，为[i,j]完成后所有客人等待的最小权值。其中i,j为左右端点， 阅读全文