摘要: 这个题理解了好大会才理解,看了网上的代码,不太理解,但是后来看了好几个人的, 大同小异吧,慢慢的就理解了。思路:递归函数的意思是, 将 n 划分为最大数为 m 的划分数, 可以分几种情况1. 当n = 1 的时候, 这时候就是将1划分, 也就是递归的出口, 1 肯定只能划分为 1, 所以返回12. ... 阅读全文
posted @ 2014-10-29 21:58 Howe_Young 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 这道题跟第二个题差不多,求单点的最大值。题目大意:有个高和宽分别为h, w的广告牌, 这个广告牌分成高为 1 的长条, 每条分别能贴长度为wi长度的广告, 输入的n为广告的条数,广告优先贴在最上边和最左边, 让输出每个广告能贴的层数,如果贴不下了,就输出-1主要思路:1. 建立线段树,初始化每个节点... 阅读全文
posted @ 2014-10-29 18:39 Howe_Young 阅读(383) 评论(0) 推荐(0) 编辑