原句改写：动态规划问题——HDUACM201403版第05题的第一感觉

第一感觉： 根据题目的要求，每次提的两个物品重量差越小越好，是不是每次提的物品一定是重量相邻的物品呢？ 证明：假设四个从小到大的数：a、b、c、d，只需证明以下表达式成立即可： (a-b)^2+(c-d)^2< (a-c)^2+(b-d)^2 (a-b)^2+(c-d)^2< (a-d)^2+(b-c)^2 ……(略)