背包
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
hdu3466-Proud Merchants
Proud Merchants按照q-p从小到大排序,然后01背包。至于按照q-p从小到大排序比较难想到。q-p其实就是不更新的范围,不更新的范围从小到大递增时就不会影响后面的DP了。// File Name: hdu3466.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 21时17分35秒#include原创 2013-04-22 13:16:16 · 1002 阅读 · 0 评论 -
POJ2184-Cow Exhibition
Cow Exhibition// File Name: poj2184.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 19时33分16秒#include#include#include#include#include#include#include#include#include#include#inc原创 2013-04-22 13:17:09 · 987 阅读 · 0 评论 -
dp之01背包代码
#includeusing namespace std;int c[10][100];/*行代表是覆盖的背包个数,而列代表背包容量*/int x[10];//存放最优解int Knapsack(int n,int m,int w[],int v[]){ int i,j; for(i=0;i<10;i++)/*初始化数组C*/ for(j=0;j<100;j++) c[i][原创 2013-04-24 15:08:07 · 905 阅读 · 0 评论 -
hdu2546-饭卡
饭卡打啵固态思维,转换成01背包问题,学习人家dp的排版先01背包算出用m-5元可以买到最贵的菜,然后就会一次买最贵的。// File Name: hdu2546.cpp// Author: rudolf// Created Time: 2013年04月20日 星期六 18时51分53秒#include#include#includeusing namespace原创 2013-04-20 19:03:05 · 894 阅读 · 0 评论 -
poj3624-Charm Bracelet
Charm Bracelet01背包,打啵固态,背包重来// File Name: poj3624.cpp// Author: rudolf// Created Time: 2013年04月20日 星期六 18时17分21秒#include#include#include#include#include#include#include#include#inclu原创 2013-04-20 18:19:48 · 863 阅读 · 0 评论 -
poj3624-Charm Bracelet
Charm Bracelet爆BT的水题,并不是说这个题目简单中了里面有什么恶心的地方,而是今天用VC敲代码,结果发现库函数max居然说没有定义,但是我直接交上去就过了 #include#include#include#include#includeusing namespace std;const int maxn = 34020 ;int dp[ max原创 2013-04-29 17:13:01 · 1223 阅读 · 0 评论 -
hdu2082-找单词
http://acm.hdu.edu.cn/showproblem.php?pid=2082背包问题,开个二位数组,第一维表示第几个字母数,第二维表示分数,然后统计计算出题目要求的小于50的即可;最后从1~50中的统计个数#include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"#inc原创 2013-05-22 13:12:49 · 1442 阅读 · 0 评论 -
hdu2955-Robberies
Robberies挺有意思的题目,需要点转化。01背包:每个物品代价是每个银行钱的数目,物品的价值是在该银行不被抓的概率 (1-被抓概率),背包容量是所有银行钱的总和。01背包求dp[i]表示获得i的钱不被抓的最大概率。最后从大到小枚举出 dp[i]>=(1-P)这个i就是答案了。关键在于理解题目意思。。。另外需要活学活用,01背包中不可以生搬硬套,这里变成*weight;// Fil原创 2013-04-20 19:44:55 · 789 阅读 · 0 评论 -
littleken bg
// littleken bg.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include#include#include#includeusing namespace std;const int maxn = 205;int dp[ maxn ], num[ maxn ], weight[ maxn ], value[ maxn原创 2013-11-17 01:01:33 · 1168 阅读 · 0 评论