某山寨

POJ1014
题目大意

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

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

Hrbust1558 小背包
Time Limit: 1000 MS Memory Limit: 10240 K

Description
有一个容量为m(1<=m<=4000000)的背包，有n(1<=n<=16)个物品，每个物品有体积v(1<=v<=2012)和价值w(0<=2012)，现在要你选择一些物品，使得背包所装物品的总价值最大。

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

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

集合划分问题1

From:海子
n个元素的集合{1,2,...., n }可以划分为若干个非空子集。
例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：

{{1}，{2}，{3}，{4}}，
{{1，2}，{3}，{4}}，
{{1，3}，{2}，{4}}，
{{1，4}，{2}，{3}}，
{{2，3}，{1}，{4}}，
{{2，4}，{1}，{3}}，
{{3，4}，{1}，{2}}，
{{1，2}，{3，4}}，
{{1，3}，{2，4}}，
{{1，4}，{2，3}}，
{{1，2，3}，{4}}，
{{1，2，4}，{3}}，
{{1，3，4}，{2}}，
{{2，3，4}，{1}}，
{{1，2，3，4}}

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

这张图是由信息数据可视化设计师 Carlo Zapponi所制作的。该设计师通过Meteoritical Bulletin网站搜集到了所有的数据。

在完整版的图片里面，你可以详细查看每一颗流星的详细档案。（点击这儿）

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

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