[动态规划] 广联达2017校园招聘 软件开发工程师笔试题

题目如下：一个nxm的阵列，每个位置上都有一个值，我们从左上角开始出发，向右下方向步进，最终到达右下角，找到我们经过的路径上的值的和的最大值。例如途中的最大值为53，路径经过数字为红色字体。

1	10	3	8
12	2	9	6
5	7	4	11
3	7	16	5

解题思路：

这道题是一个动态规划的问题，从(0,0)这个点开始，将求解数组中到达某一个点的路径最大值（经过路径元素之和）视为一个状态，状态转移方程如下