动态规划：最小代价阶梯

    给定一个数组，表明攀登每级阶梯的代价，每次攀登时，能够爬一级，也能够爬两级（越过一级）。求爬到最顶部时的最小代价。java     分析：对每一级阶梯，有两种选择：爬或不爬。若是不爬，那么前一级阶梯必需要爬，越过这级阶梯的代价就是爬前一级阶梯的代价；若是爬，那么前一级阶梯能够爬也能够不爬，代价为爬和不爬前面一级阶梯代价的最小值加上当前阶梯的代价。数组 public int minCostC

>>阅读原文<<