摘要：
背包问题入门 模板 博客 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 背包问题九讲个人整理, 很好。 https://blog.csdn.net/qq_33997572/article/details/79216132 阅读全文
摘要：
POJ 2184 01背包 负数处理 题意 给你 头奶牛，每头奶牛都有一个智商和情商，选出的若干头奶牛，使得 智商和 与 情商和 都大于等于 的情况下，求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题， 问题了。首先重量为正数时就是正常的01背包，但重量为负数时由于下标不能为负，我们需要 阅读全文