摘要：
思路：
1. 题目最终可以抽象为：最长不相交路径问题，两条从 s 到 t 的不相交路径的最大长度; 阅读全文
posted @ 2013-04-26 20:03
kedebug
阅读(355)
评论(0)
推荐(0)
摘要：
思路：
1. 把每天分成两个集：Xi（第 i 天用剩的餐巾），Yi（第 i 天需要的餐巾） 阅读全文
posted @ 2013-04-25 23:04
kedebug
阅读(489)
评论(0)
推荐(0)
摘要：
POJ 动态规划（dp）题目汇总 阅读全文
posted @ 2013-04-22 20:39
kedebug
阅读(801)
评论(0)
推荐(0)
摘要：
题意：
在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。 阅读全文
posted @ 2013-04-20 21:37
kedebug
阅读(636)
评论(0)
推荐(0)
摘要：
题意：
一条长为l（1~1,000,000,000）的河中，有n(1~50,000)块可垫脚的石头（不包括起始点和终点的），
给出它们与起始点的距离rock[i]，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。 阅读全文
posted @ 2013-04-20 15:54
kedebug
阅读(582)
评论(0)
推荐(0)
摘要：
题意：
一个整型数组，含有N个数，将这N个数分成连续的M段，使得这M段每段的和中的最大值最小，输出最小值。 阅读全文
posted @ 2013-04-20 14:14
kedebug
阅读(575)
评论(0)
推荐(0)
摘要：
题意：
假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。
现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 阅读全文
posted @ 2013-04-19 17:12
kedebug
阅读(295)
评论(0)
推荐(0)
摘要：
题意：
给定正整数序列 x1 ,... , xn 。
（1）计算其最长递增子序列的长度s。（严格递增）
（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。
（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 阅读全文
posted @ 2013-04-19 16:20
kedebug
阅读(1002)
评论(0)
推荐(0)
浙公网安备 33010602011771号