板上的各位前辈好，小弟最近要写一个包含停留性质的路线安排程式，但想了很久还是没什么进展……
程式的概念是，有个商人每天能走一格方格，他有ｎ天可以经商，要安排出这ｎ天他能获得最大利益的路线。
经商获利：
┌－－┬－－┬－－┬－－┬－－┐
｜ 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）
如果说不包含停留的问题，可以用有条件性质的导航去找相关的例子，可是加上停留的问题，小弟就不知道还能使用什么关键字了，自己摸索也得不出结果，所以来此处请教各位前辈是否能给些指点？
先谢谢各位前辈花时间阅读了！