摘要：
/*从一组数据中选出n个数，使这n个数的和最接近一个值x，背包问题，从一系列菜中，从最贵的菜（MAX）之外中选出几个菜，使菜的总价格sum最接近money-5；money-sum-MAX;钱数相当于背包总容量，菜相当于价值和体积一样物品；*/#include #include #include #i... 阅读全文
摘要：
#include #include #include #include #define MAX 0x3f3f3f3fusing namespace std;int dp[2500][1500],Goods[2500];int main(){ int N,M; while(~scanf("... 阅读全文