摘要: 题意: 有很多羊,每只羊有一个幽默度和智商,要选出一些羊,智商加幽默度总和最大,其中智商总和和幽默度总和都不能是负数。 样例输入: 5 -5 7 8 -6 6 -3 2 1 -8 -5 样例输出: 8 分析: 这很像一个01背包题,但是有两个价值,却没有重量 我们就把其中一个看成重量,另一个看成价值 阅读全文
posted @ 2018-06-23 21:58 iBilllee 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目大意 n件物品,第i件hi高,有ci件,最高的一件不能超过ai的高度。问最高能堆多高 输入: 第一行,一个n 接下来每一行,为hi,ai,ci 输出,最高堆多高 样例输入: 37 40 35 23 82 52 6 样例输出: 48 (从下到上:3个2号,3个1号,6个3号) 分析: 我们很容易想 阅读全文
posted @ 2018-06-23 16:22 iBilllee 阅读(184) 评论(0) 推荐(0) 编辑