摘要: 最近在写dp的题目 但是我这个同学又又又又生病了 学习了一下多叉树的背包问题和最大子矩阵的问题,还有攒了几道期望,先总结一下矩阵问题; 问题模型: 在一个给定的矩形中有一些障碍点,找出内部不包含障碍点的(或者黑白相间)、轮廓与整个矩形平行或重合的最大子矩形。 //根据问题我们改动程序,我们现在学习这 阅读全文
posted @ 2019-08-20 13:10 Tyouchie 阅读(582) 评论(0) 推荐(0) 编辑