搬寢室(經典dp)

  分析:設 dp[i][j]爲在前 j 件物品中選擇 i 對物品時最小的疲勞度html           爲使疲勞最小,要拿排序後相鄰的兩數。從小到大依次遞推ios          (1)當j == 2*i時post     dp[i][j]=dp[i-2][j-1]+(p[i]-p[i-1])*(p[i]-p[i-1])spa          (2)當j > 2*i時code      
相關文章
相關標籤/搜索