HrbustOJ 1053 Warcraft III 完全背包

<p style="text-align: center;">Warcraft III</p>题目大意T组数据,没住数据包含背包体积G和物品数量U接下来U行 输入 第i个物品的 体积V 和价值C物品数量无限,问最多装东西的价值。。。

脑力汁 2013-09-17 PM 2274次 0条

HrbustOJ 1038 菜鸟和大牛 DP?贪心?

<p style="text-align: center">菜鸟和大牛</p><span style="font-size: medium"><span style="color: #000000">一个由n行数字组成的三角形,第i行有2i-1个正整数(小于等于1000),如下:<...

脑力汁 2013-08-02 PM 2393次 0条

POJ1014 Dividing dp 背包

POJ1014题目大意有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示对应价值的物品的数量。问能不能将物品分成两份,是两份的总价值相等,所有物品不能切开,只能分给一方,当输入六个0的时候程序结束,总物品的总个数不超过20000

脑力汁 2013-05-16 PM 2215次 0条

POJ1050 To the Max dp

POJ1050题目大意 给一个n*n的矩阵,求矩阵中和最大的子矩阵。。。

脑力汁 2013-05-15 PM 2247次 0条

HrbustOJ1558 小背包 (01背包)

Hrbust1558 小背包Time Limit: 1000 MS Memory Limit: 10240 KDescription有一个容量为m(1<=m<=4000000)的背包,有n(1<=n<=16)个物品,每个物品有体积v(1<=v<=2012)和价值w(0<=2012),现在要你选择一些物品,使得背包所装物品的总价值最大。

脑力汁 2013-05-14 PM 3792次 6条

POJ1108 滑雪 dfs?dp?他说他就是递归

http://poj.org/problem?id=1088题目描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2...

脑力汁 2013-05-12 PM 2416次 0条

POJ1157 LITTLE SHOP OF FLOWERS dp

http://poj.org/problem?id=1157题目描述很麻烦。。。。举个栗子把~~输入3 57 23 -5 -24 165 21 -4 10 23-21 5 -4 -20 20输出53

脑力汁 2013-05-11 PM 2211次 0条

POJ1631 Bridging signals dp 最长不下降子序列

http://poj.org/problem?id=1631题目大意给出一组数字,与顺序的数字连接,求最多的连接并且没有交叉。如图

脑力汁 2013-05-10 PM 2362次 0条

POJ2533 Longest Ordered Subsequence dp 最长有序子序列

http://poj.org/problem?id=2533题意给你一个数字N,接下来又N个数,求着N个数的最长有序子序列。。。。

脑力汁 2013-05-09 PM 2203次 0条

POJ1887 Testing the CATCHER dp 最长下降子序列

POJ1887题目描述异常的坑爹。。。题意输入一组数据,求最大不连续降序数值个数。input每组数据以-1结束,连续两个-1则程序结束。output输出最大下降子序列长度。

脑力汁 2013-05-09 PM 2305次 0条