題目：如何撿拾最多的硬幣

有一個矩形區域，格線中放有硬幣（圖中紅色的點）。
機器人開始是在區域的左下角落，他的任務是在穿越到右上角落的過程中盡可能撿起最多的硬幣。
然而，在每一個步驟中，限制機器人不能退後，只能往右或往上移動。
圖中藍線表示的最佳路徑，也就是機器人可以拾取最大數目的硬幣。

建議您可以自己試著出題並想一想如何解答。



相關聯結

1. Wiki Dynamic Programming Wiki https://en.wikipedia.org/wiki/Dynamic_programming
2. 師大 Dynamic Programming http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html