Building Shops（动态规划）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6024
题意：给出n个糖果店的坐标以及建造该糖果店的花费，如果建造该糖果店那么总花费加上建造的费用，如果不建那么总花费加上该糖果店与它左边最近的一个糖果店的距离。
思路：
1. 一开始想的是它每一个建或者不建的最少花费可不可以理解为它与前一个的距离是否大于建它本身所需要的花费，后来经过大佬提点，这样子贪心只能保证前面最优，而不能保证后面最优，比如：0 0 3 5 5 5
2. 还是得用动态规划：