搬寝室(经典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      
相关文章
相关标签/搜索