摘要： 此题是动态规划题。 解题思路： 用w[i]存储n个物品的重量，对其进行排序。 那么当取了第i个物品，必然会取第i-1个物品。 令dp[i][j]表示前i个物品，取j对的最小疲劳度。 若取第i个物品 则：dp[i][j]=dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1]) 阅读全文