会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
六花的邪王真眼
首页
联系
订阅
管理
2017年9月8日
刷表法动态规划:HOJ11391_Word Clouds Revisited
摘要: 题目大意,给若干方块,让把方块拍成若干行,使得最终高度最小。其中,每行有宽度限制,高度为每行中最高的箱子的高度。 于是,很直观的认为,这个题可能也许大概应该是个动态规划的题。 于是,设DP[K]为K及K以后的所有箱子组成的集合,以K为开头的最小值。 于是可以对这个状态进行状态转移,最终输出DP[0]
阅读全文
posted @ 2017-09-08 17:50 六花的邪王真眼
阅读(202)
评论(0)
推荐(0)
编辑
公告