摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421这是道很久以前的遗留问题了，当时想的那种方法没问题就是老wa，就放下了。 昨晚就又用那种方法了，结果wa，队友指出了这种方法的错误之处，现在想想确实是不全面的。这是到dp题，dp方程是用dp[i][j]表示从前i个人中选出来j对时的最小值，dp[i][j]=min{dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])} 前面一个表示不选第i个数，后面表示选第i个数。View Code 1 #include <iostream> 2 阅读全文