2017年2月24日
数字三角形:顺推法（二维数组）
摘要： 题意写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析这题我是用顺推法来做的按三角形的行划分阶段，若行数为 n，则可把问题看做一个n-1个阶段的决策问题。先求第2行各元素到起点的最大和,再依次求出... 阅读全文
posted @ 2017-02-24 22:08 银叶草 阅读(281) 评论(0) 推荐(0)
数字三角形:逆推法
摘要： 题意写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析这题我是用逆推法来做的按三角形的行划分阶段，若行数为 n，则可把问题看做一个n-1个阶段的决策问题。先求出第n-1阶段(第n-1行上各点)到第... 阅读全文
posted @ 2017-02-24 21:28 银叶草 阅读(258) 评论(0) 推荐(0)
Live2D