- 博客(2)
- 收藏
- 关注
原创 HDU Common Subsequence 最长公共子序列
DP入门题 转移方程: if (i == 0 || j == 0) dp[i,j] = 0 else if (X[i] == Y[j]) dp[i,j] = dp[i-1,j-1] + 1 else dp[i,j] = max(dp[i-1,j], dp[i,j-1]) #include #include #include using namespace s
2014-03-28 13:44:49 170
原创 HDU 1241 Oil Deposits
点击打开链接HDU 1241 Oil Deposits #include //简单DFS char map[101][101]; int m = 0, n = 0; int dir[8][2] = {{1,0},{1,-1},{1,1},{0,-1},{0,1},{-1,0},{-1,-1},{-1,1}};//{{0,1},{0,-1},{1,0},{-1,0},{-1,1},{1,
2014-03-27 22:20:32 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人