版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。 http://blog.csdn.net/topmvp - topmvp *This book is a single reference thats indispensable for Excel beginners, intermediate users, power users

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

day8--Bookshelf B--1.30 习题概述 题目描述 Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有(1≤N≤20,000) N头奶牛都有一个确定的身高Hi​(1≤Hi​≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S<2,000

今天在TheServerSide.com上闲逛的时候发现首页又多了一个免费电子书节选的链接：由Manning Publications出版的Jakarta Commons Online Bookshelf中的第六个模块 – Validating data with Validator。下载地址： http://www.theserverside.com/articles/c