板上的各位前輩好，小弟最近要寫一個包含停留性質的路線安排程式，但想了很久還是沒什麼進展……
程式的概念是，有個商人每天能走一格方格，他有ｎ天可以經商，要安排出這ｎ天他能獲得最大利益的路線。
經商獲利：
┌－－┬－－┬－－┬－－┬－－┐
｜ 40｜ 30｜ 20｜ 10｜ 95｜
├－－┼－－┼－－┼－－┼－－┤
｜ 50｜ 40｜ 35｜ 30｜ 85｜
├－－┼－－┼－－┼－－┼－－┤
｜ 60｜ 45｜ 起｜ 25｜ 80｜
├－－┼－－┼－－┼－－┼－－┤
｜ 70｜ 10｜ 15｜ 20｜ 75｜
├－－┼－－┼－－┼－－┼－－┤
｜ 80｜ 50｜ 55｜ 65｜ 70｜
└－－┴－－┴－－┴－－┴－－┘ （起點處：25）
如果只有一天，會是往左走停在45；兩天的話，會是往右上的30+95；三天的話，30+95+95（停留）……以此類推。
（我知道格子給的數字讓這例子很爛QQ）
如果說不包含停留的問題，可以用有條件性質的導航去找相關的例子，可是加上停留的問題，小弟就不知道還能使用什麼關鍵字了，自己摸索也得不出結果，所以來此處請教各位前輩是否能給些指點？
先謝謝各位前輩花時間閱讀了！