摘要： 点击打开链接 题目意思： **要在今晚看电影，所以让她叔叔给她买电影，但看电影的时间有限，并且商店卖的电影数目也是一定的。每个电影都有以一个价值。求最大价值。如果多买的电影没看完，输出0； 有T组数据，给你一个n表示有n种电影，一个m表示商店最多卖的电影数目，一个l表示这个晚上所允许花费的来看电... 阅读全文

摘要： 点击打开链接 题意： 有n中物品和m元，ｎ种物品的价格为ｐ，价值为Ｖ，当你所有的金钱小于Ｑ时，不进行交易！ 要按Ｑ－ｐ从小到大排序。。 #include#include#include#includeusing namespace std;const int MAXN=550;struct No... 阅读全文

摘要： 点击打开链接 题目；依赖背包。。 购物，买相应物品时，必须先买其对应的箱子。。以及ｎ个盒子的价钱和，该盒子中所可以装的物品的价格和价值。 求最大价值！！ 一般的： ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ］［ｊ－ｃｏｓｔ［ｉ］］＋ｖａｌｕｅ［ｉ］； 但需要考虑盒子的价值。故 ｄｐ［ｉ］［ｊ］＝ｍａｘ（ｄｐ［ｉ... 阅读全文

摘要： 点击打开链接 题目意思； 分组背包问题，大意**要买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。 其实我觉得这题的难点就在处理“至少”这点上面。 状态方程很多都能推出用 dp[k][m] 来表示 已经买了k种鞋 在有m钱状态下的 鞋的最大... 阅读全文

摘要： 点击打开链接 题目意思： 01背包的简单变异。。 dp[i]表示偷取i元不被抓的概率。。。 dp[j]=max(dp[j]，dp[j-mm[i]]*(1-pp[i])） #include"stdio.h"#include"string.h"#define max(x,y) x>y?x:y;dou... 阅读全文

摘要： 点击打开链接 直接模版。。 #include #include #define Min(X,Y) X<=Y?X:Y;#define SIZE 305#define INF 0x7f7f7f7flong n;long match[SIZE],edge[SIZE][SIZE],lx[SIZE],ly... 阅读全文