huochai2008的专栏

原创 pku 1088 解题报告

// 状态转移方程 合法的情况下:DP(i,j) = max( DP(i,j-1), DP(i,j+1), DP(i-1,j), DP(i+1,j) ) + 1;#include using namespace std;int matrix[101][101];// 保存原始数据int cnt[101][101]; // 记录每一个点的最大滑雪长度int row ,col;int DP(int i, int j){    int max = 0;// 如果已经处理过,直接返回(记忆化搜索效率之所以高的原因: