还是这种思想:dp[i][j]表示前i件物品取j对的最优解
那么想想dp[i][j]是怎么来的,
(1)i==j*2 dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])
(2)i>j*2 dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]))
注意:当要排序下标从1:n的数组时,应该
还是这种思想:dp[i][j]表示前i件物品取j对的最优解
那么想想dp[i][j]是怎么来的,
(1)i==j*2 dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])
(2)i>j*2 dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]))
注意:当要排序下标从1:n的数组时,应该