2017年9月8日
刷表法动态规划：HOJ11391_Word Clouds Revisited
摘要： 题目大意，给若干方块，让把方块拍成若干行，使得最终高度最小。其中，每行有宽度限制，高度为每行中最高的箱子的高度。 于是，很直观的认为，这个题可能也许大概应该是个动态规划的题。 于是，设DP[K]为K及K以后的所有箱子组成的集合，以K为开头的最小值。 于是可以对这个状态进行状态转移，最终输出DP[0] 阅读全文
posted @ 2017-09-08 17:50 六花的邪王真眼 阅读(210) 评论(0) 推荐(0)