dp[i][j]表示从i,j开始的最长路径，记忆化搜索一下。#include #include #include using namespace std;#define maxn 120int dp[maxn][maxn],map[maxn][maxn];int r,c;int dfs(int i,...
分类：
其他好文 时间：
2014-07-13 23:46:25
阅读次数：
259
The Settlers of Catan题意:求最长路径#include #include int maxstep;int s[100][100];int n, m;void dfs(int v, int c){ int i; if(maxstep < c) maxste...
分类：
其他好文 时间：
2014-07-13 20:05:02
阅读次数：
181
dp[ i][j]=max(四个方向点)+1；
四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定
直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #inclu...
分类：
其他好文 时间：
2014-05-12 21:21:23
阅读次数：
323
