摘要： 点击打开链接 题意： 有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... 阅读全文

摘要： 点击打开链接 题目意思： 01背包： dp[j]=dp[j-v[i]]+v[i] C++: #include"stdio.h"#include"string.h"int dp[3000001];int v[31],cnt;int main(){ int i,j,n; double q,t; in... 阅读全文

摘要： 点击打开链接 题目意思： 给你n门课和m天，以及a[i][j] (表示第i门课花费j天所能收获的效益)； 求n门课花费m天所能达到的最大效益。。 分组背包；dp[i][j]：i门课花费m天所能达到的最大收益 dp[i][j]=1: dp[i][j]; 2:max(dp[i-1][j],d... 阅读全文

摘要： 点击打开链接 题目意思： 给你一个n和n个数，从中选出k个，使疲劳最小。。 疲劳计算方法：（两手物品质量差的平方）。 分析：先进行排序，只有当拿相邻的两个物品时，才有可能最小。。 典型的DP： dp[ i ] [ j ]=min( dp[ i -1] [ j ] , dp[ i-2 ] [ j... 阅读全文

摘要： 点击打开链接 Scientists say a lot about the problems of global warming and cooling of the Earth. Indeed, such natural phenomena strongly influence all lif... 阅读全文

摘要： Perfect Permutation Problem Description A permutation is a sequence of integersp1,p2,...,pn, consisting ofn distinct positive integers, each of ... 阅读全文