UVa 147 Dollars

之前解的，忘了貼上來。
這是個典型的Dynamic Programming問題。
可是我忘記遞迴式是什麼了..囧 改天補上