2020年2月16日
悬线法练习
摘要： 在此感谢那个网名叫顾z的人。 悬线法： 目标：求给定矩阵中满足条件的最大子矩阵 方法：left[i][j]表示(i,j)所能到达的最左位置 , right[i][j]类似 , up[i][j]表示往上扩展的最大长度。 递推公式： left[i][j]=max(left[i][j],left[i−1] 阅读全文
posted @ 2020-02-16 17:29 xwmwr 阅读(158) 评论(1) 推荐(1) 编辑