摘要：
好牛b的思路题意：一系列物品，用二辆车运送，求运送完所需的最小次数，两辆车必须一起走解法为状态压缩DP+背包，本题的解题思路是先枚举选择若干个时的状态，总状态量为1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文
摘要：
求每个状态里的k优解，然后合并/*HDU 2639求01背包的第k大解。合并两个有序序列*/#include#include#include#includeusing namespace std;const int MAXN=110;int dp[1010][50];//dp[i][j]表示容量为... 阅读全文
摘要：
转自：http://blog.csdn.net/liuqiyao_01/article/details/8753686题意：这是又是一道01背包的变体，题目要求选出一些牛，使smartness和funness值的和最大，而这些牛有些smartness或funness的值是负的，还要求最终的smart... 阅读全文