面试ing | 凉经集结地

LSTM 中Ct，Ht的区别

 

求01阵中最大的全为1的正方形子矩阵

太懵了 一道动态规划

想到用搜索 找最大的连通子块 然后再找正方形 (存在问题)

找到关系

矩阵中某个右下角的点能够成最大矩形的阶数

等于上斜上左边的点的最小值+1

dp[i][j]=min(min(dp[i-1][j],dp[i-1][j-1]),dp[i][j-1]);

处理下边界就可以了

希望下个面试表现至少让自己满意呀

2019/03/18