石の上にも三年

摘要： 通道题意：给出n个数字，要你把这n个数字分成m堆，每一堆的价值是(max(val)-min(val))^2要你求出分成m堆之后得到的最小价值思路：排序，dp[i][j]表示前j个数字，分成i堆的最小价值，dp[i][j]=min(dp[i-1][k]+(val[j]-val[k+1])^2) 。代码... 阅读全文