23333333

本文转自：点击打开链接

nyoj44：点击打开链接

有趣的组合问题时间限制：500 ms  |  内存限制：65535 KB难度：2描述有n 种颜色的乒乓球，每种颜色的乒乓球的个数有任意多个，从中取m个球，问一共有多少种取法。输入每行2个正整数 n,m，(n,m)输出每组输出占一行，输出一共有多少种取法样例输入3 33 22 20 0样例输出1063

tyvj1091这题…………代码敲出来以后我改了很久……WA一直把第二层循环写成for(j = i; j >= 0; j--)，还有ans累加的位置，当所给的数中有相同的数字的时候就WA，dp[i][j]代表以第i个的数字结尾，差是j的等差数列的个数，如果j从i开始递减，那么所有的dp[a[i]][0]就都会被置为0，如果有两个相同的数，那么就会加上dp[a[i]][0]的值，简单点说，我

本文转载自：http://acm.nyist.net/JudgeOnline/problem.php?pid=546[cpp] view plaincopyprint?#include  #include  #include  using namespace std;  int dp[50010],v,j;  void zeroonePack(int c,i

数字三角形1：#include #include int a[30][30];int dp[30][30]; int main (void){ int n; while(scanf("%d", &n) != EOF) { memset(dp, 0,sizeof(dp)); int i, j, k = 1;

1、将n划分成若干正整数之和的划分数：设dp[i][j]为将i划分为不大于j的划分数　　(1) 当i时，i不能划分为大于i的数，所以dp[i][j]=dp[i][i]；　　(2) 当i=j 时，若划分中含有j只有一种情况，若划分中不含j相当于将i划分为不大于j-1的划分数。此时dp[i][j]=1+dp[i][j-1]。   (3) 当i>j 时，可以根据划

这两题是一个意思，把

nyoj 61:点击打开链接

题目：

nyoj 132:点击打开链

nyoj 746：点击打开链接poj 点击打开链接

题目：

654:点击打开链接递推题，

题目：

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

作业题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。

又见01背包时间限制：1000 ms  |  内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

数塔问题#include int n[110][110];int dp[110][110];int main (void){ int N, i, j; while(scanf("%d", &N) != EOF) { for(i = 1; i <= N; i++) { for(j = 1; j <= i; j++) { scanf("%d",

思路参考：算法导论P222  或者   点击打开链接最长公共子序列时间限制：3000 ms  |  内存限制：65535 KB难度：3描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S

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

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

聪明的kk时间限制：1000 ms  |  内存限制：65535 KB难度：3描述………………（省略）小动物“KK”正从沙漠区域（矩形）的左上角沿着向右或向下的方向往右下角跑去。KK太聪明了，它居然能在跑的过程中会选择吃掉尽可能多的虫子线路。你知道它吃掉多少虫子吗？输入第一行：N M (1≤N M≤20 0≤Xij≤500(i=1,2„.N, j=1,2„,M))表

这几天看了动态规划的一些知识，然后找了两个难度低的做了做。。。感觉状态转移方程好难想啊T T，总之练习的道路还长着呢  加油吧01串时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：0

擅长排列的小明 II时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n输出输出

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

描述 Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入格式 InputFormat输入只有一个整数n，表示待拆分的自然数n。 n输出格式 OutputFormat输出一个数，即所有方案数样例输入 SampleInput [复制数据]7

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

石子合并1：