shaass专题

洛谷 Shaass and Bookshelf

这道题其实是01背包问题的变形。 思路:我们看到,题目中并没有明说里面有什么限制,但我们可以推出来几个结论: 1.上层的书的宽度总和<=下层的书的总厚度 2.书架的长度并不会超过所有书的总厚度 我们可以这样转化一下问题:假如说我们已经规定了书架的长度容量,然后我们在下层去放书,接下来判断下层的厚度之和是不是要大于上层的宽度之和。相反,我们也可以上层放书,然后判断下层是否成立上面那个条件。这