摘要： 题意： 安排一个序列，该序列每个数有俩个属性：t[i]、val[i]。计算一个点的价值：到目前为止的总时间*val[i].，，求 安排顺序后使得 计算所有点的价值之和最小。思路：对于任意相邻俩项，考虑他俩顺序对总体的影响：前面的和后面的必然不变，设 他俩为 i,j. 俩种情况作差得：t/val小，就... 阅读全文

摘要： 开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想： 先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考... 阅读全文