動態規劃：最小代價階梯

    給定一個數組，表明攀登每級階梯的代價，每次攀登時，能夠爬一級，也能夠爬兩級（越過一級）。求爬到最頂部時的最小代價。java     分析：對每一級階梯，有兩種選擇：爬或不爬。若是不爬，那麼前一級階梯必需要爬，越過這級階梯的代價就是爬前一級階梯的代價；若是爬，那麼前一級階梯能夠爬也能夠不爬，代價爲爬和不爬前面一級階梯代價的最小值加上當前階梯的代價。數組 public int minCostC

>>阅读原文<<