摘要：
递推和递归有着很多的相似之处，递推甚至可以看做是递归的反方向，但对比其细节是存在很多不同的。递归法：把问题转化为规模更小的子问题解决，思考的重点在于建立原问题和子问题之间的联系。有的问题有很明确的递归结构，但是需要仔细的思考，才能正确的转化为结构相同的子问题。递推法：根据已知信息不断的计算出未知信息，直到得到结果，思考的重点在于“步步为营”。 阅读全文
摘要：
1、题目类型：数论。2、解题思路：（1）由于距离公式定义为：|x1-x2|+|y1-y2|，所以可以将x 、y 分开求解；（2）排序x 、y 分析第 i 个数值的前后关系有 ans+=sum-(n-i)*X[i-1]。3、注意事项：注意记录sum时，sum越界，需用 double 记录。4、实现方法:[代码] 阅读全文