会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hulean的博客
衣带渐宽终不悔,为伊消得人憔悴。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
悬线法
算法浅谈之DP悬线法
摘要:悬线法 用途 解决给定矩阵中满足条件的最大子矩阵 做法 用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 定义 $left[i][j]$:代表从$(i,j)$能到达的 最左位置 $right[i][j]$:代表从$(i,j)$能到达的 最右位置 $up[i][j]$:代表从$(i,j)
阅读全文
posted @
2019-11-23 21:47
hulean
阅读(214)
评论(0)
推荐(0)
公告