摘要：
题意：你要很多不同高度的奶牛，想要达到一个高度为b的书架，将奶牛一个个叠起来，要求奶牛的高度和大于b，输出大于b且最小的高度和要点：将所有奶牛高度都加起来减去b的值作为背包大小，这样便转化成一个比较普通的01背包问题。现在就是等于向背包里放奶牛，使得高度和最大，这样与... 阅读全文
摘要：
参考文献：背包九讲一：01背包问题最基础的背包问题，关键是每个物品只要一件，基本的状态转移方程就是：f[i][v]=max{f[i-1][v],f[i-1][v-w[i]]+v[i]} 有个需要注意的地方是：要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1.... 阅读全文