会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xlink
博客园
首页
新随笔
联系
管理
订阅
2018年4月16日
木板墙问题
摘要: 图示如下 思路:最优解的矩形区域的高度是由该矩形区域中所包含的最低的木板决定。我们可以遍历一遍数据,判断出哪一个木板作为基准木板(矩形高度),并分别左右扩展为矩形区域所得到的面积最大,这个面积就是最优解。然后这个问题的关键就变成了如何确定一块木板能向左(右)扩展多少个。 方法如下 以n[i][1]表
阅读全文
posted @ 2018-04-16 23:58 xlink
阅读(1001)
评论(0)
推荐(0)
编辑
公告