会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tyouchie
博客园
首页
新随笔
联系
订阅
管理
2019年8月20日
最大子矩阵问题&&悬线法 学习小结
摘要: 最近在写dp的题目 但是我这个同学又又又又生病了 学习了一下多叉树的背包问题和最大子矩阵的问题,还有攒了几道期望,先总结一下矩阵问题; 问题模型: 在一个给定的矩形中有一些障碍点,找出内部不包含障碍点的(或者黑白相间)、轮廓与整个矩形平行或重合的最大子矩形。 //根据问题我们改动程序,我们现在学习这
阅读全文
posted @ 2019-08-20 13:10 Tyouchie
阅读(582)
评论(0)
推荐(0)
编辑
公告