2016年12月3日
贪心题集
摘要： hdu4296 堆积木，每层积木有一个重量w，强度s。每层积木有一个伤害，它上面的积木和-它的强度si，求不同摆放方式的最大的伤害值的最小值。伤害一定大于0； 两个相邻积木i，j如何摆放使最大的伤害值最小。 第一种i在上：sum - si；sum + wi - sj 第二种j在上：sum - sj； 阅读全文
posted @ 2016-12-03 15:17 雨婷墨染 阅读(244) 评论(0) 推荐(0) 编辑