小梁先生

整数划分（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 把一个正整数m分成n个正整数的和，有多少种分法？ 例：把5分成3个正正数的和，有两种分法： 1 1 3 1 2 2 输入第一行是一个整数T表示共有T组测试数据(T 每组测试数据都是两个正整数m,n，其中(1 输出输出拆分的方法的数

整数划分 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，  其中n1≥n2≥…≥nk≥1，k≥1。  正整数n的这种表示称为正整数n的划分。求正整数n的不  同划分个数。  例如正整数6有如下11种不同的划分：  6；  5+1；  4+2，4+1+1；  3+3，3

Divideing Jewels 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the j

苹果 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个

邮票分你一半 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述     小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

完全背包 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO

01串 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入第一行有一个整数n（0 随后有n行，每行有一个整数m(2 输出输出不含有“1

单调递增最长子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm

开心的小明 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规

点击打开链接 很多人说是动态规划，我又不知道我用的是什么算法，只是数据结构课本上有这个算法，就记了下来，算法挺经典的 代码如下：//要注意本题可能全为负数，所以要将MaxSum初始为一个很小的负数，这一点让我wa了好几遍，注意 #include #include #include #include #define Max 1000005 using namespace std; int mai

整数划分(三) 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。   输入每组输入是两个整数n和k。(1 输出对于输入的 n,k; 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数