如果每一个点dfs,找最大值,这样存在大量的重复搜索。避免重复搜索的办法是用记忆话搜索,用f[i][j]表示从i,j出发的最长路径。很容易推导出转移方程
const int dx[] = {1,0,-1,0};
const int dy[] = {0,-1,0,1};
class Solution {
public:
int longestIncreasingPath(vector
int n = matrix.size();
if(n==0) return 0;
int m = matrix[0].size();
vector
int res = 0;
for(int i=0;i
}
}
return res;
}
int dfs(vector
if(f[row][col]!=-1) return f[row][col];
f[row][col] = 1;
for(int i=0;i<4;i++){
int x = row+dx[i];
int y = col+dy[i];
if(x>=0&&x
f[row][col] = max(f[row][col],dfs(matrix,f,x,y)+1);
}
}
return f[row][col];
}
};
10-13cuda矩阵转置示例.cu
10-11Leetcode 大神C++刷题笔记
10-10利用循环链表实现稀疏矩阵的加减乘运算
10-09C++实现矩阵操作
10-054x4矩阵按键
10-051.1创建邻接矩阵无向带权图
10-02C语言矩阵转置(代码)
10-024×4矩阵式键盘识别技术.doc
08-27excel波士顿矩阵的绘制方法
11-15Word矩阵输入及格式设置
11-11word制作网格矩阵图的制作方法
11-09ppt图片制作椭圆形矩阵效果教程
10-08推荐算法矩阵分解实战keras算法练习