摘要： 取数字问题给定M×N的矩阵，其中的每个元素都是-10到10之间的整数，你需要从左上角（1,1）走到右下角（M,N）每次只能向右或者向下走，且不能走出矩阵的范围，你经过的方格的数字都会被选取，你需要找出一条合适的道路，这条道路满足，你走过的数字之和最小(如果最大也使一样的思路)；第一行输入两个整数M和N，接下来第M行每行输入N个整数；输入最小和；//分析：这是一个动态规划典型例题，首先我们从底向上分析，走到（M,N）那么可能经过（M-1，N）或者经过（M,N-1）；则必须满足走到（M-1，N）或者走到（M,N-1）之前的和是最小的，以此类推，在前面几章中介绍过，动态规划相当于一个表格， 阅读全文