摘要：
动态规划的核心就是状态和状态转移方程。 对于该题，需要用抽象的方法思考，把当前的位置(i,j)看成一个状态,然后定义状态的指标函数d(i,j)为从格子出发时能得到的最大和(包括格子本身的值)。 在这个状态定义下，原问题的解就是d(i,j). 下面看一下不同状态之间如何转移。从格子(i,j)出发有两种策略。如果向左走，则到(i+1,j)后需要求“从(i+1,j)出发能得到的最大和”这一问题，即... 阅读全文
摘要：
#include using namespace std; /*************用数组下标保存行号，数组内容保存列号********************/ bool judge(int a[],int n) { int k=a[n]+n; int j=a[n]-n; for(int i=0;i=n) ... 阅读全文