摘要：
描述 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积 阅读全文
摘要：
描述 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假... 阅读全文
摘要：
最长公共子序列 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X... 阅读全文
摘要：
最长公共子序列 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > 阅读全文
摘要：
一个数的序列 bi，当 b1 2 #include 3 #include 4 using namespace std; 5 6 int num[1000]; 7 int maxlen[1000]; 8 int main() { 9 int N;... 阅读全文
摘要：
一个数的序列 bi，当 b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN)，我们可以得到一些上升的子序列( ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1 阅读全文