shengweisong

链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=10这道是动态规划类的题，找一条最长的距离。首先用 con[i][j]存（i，j）点的最长的距离；再查找最大值就可以了；注意：边界问题;这道题 要用递归, 递归出口是找到对应坐标的值（或四周都走不通，此时con[i][j]=1；） */ #includeint dp[101][101], con

题目大意：有个二维数组，你从（0,0）出发，最终到（n，m）， 在这个二维数组中，每个位置dp[i][j]都有一定量的黄金，你可以拾取，问你最多能失去多少，并且，你的方向有下，右， 斜向下三个方向；策略：就是每一个都加上它的上方向与左方向的最大值，这样到最后就是最大值。详情见代码题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2391代码：

题意。。。首先从小到大排个序，并且分析之后可得， 如果要去第i个的话，则第i-1个物品也要取（因为是排过序的与i相差最小的就是i-1或者是i+1， 但是i+1与i也可以看做i和i-1， 所以如果要去第i个的话，则第i-1个物品也要取）。分析：设dp[i][j]表示有i个物品，拿j对。则第i个物品对dp[i][j]有两种情况：一：如果要不取第i个物品， 则此时的dp[i][j] = dp

括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数

下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2857    Accepted Submission(s): 1497Problem Description2005年11月份，我们学校参加

免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26110    Accepted Submission(s): 8905Problem Description都说天上不会掉馅饼，但有一天gamebo

最大和时间限制：1000 ms  |  内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9

计算直线的交点数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8322    Accepted Submission(s): 3750Problem Description平面上有n条直线，且无三线共点，问

汉诺塔IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5501    Accepted Submission(s): 2668Problem Description经典的汉诺塔问题经常作为一个递归的经典例

PalindromeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3265    Accepted Submission(s): 1130Problem DescriptionA palindrome is

PearlsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1699    Accepted Submission(s): 778Problem DescriptionIn Pearlania everybo

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8610 Accepted Submission(s): 4452Problem Description A group of researcher

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18861 Accepted Submission(s): 6205Problem DescriptionNow I think you have

分析：首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，

代码一：（二维数组）

这俩道题都是简单的动态规划题（目前理解：每一步都要取最优解）http://acm.nyist.net/JudgeOnline/problem.php?pid=17参考：http://www.cnblogs.com/mycapple/archive/2012/08/23/2652213.html代码： /*3aaaababcabklmncdefg137*/#include#includeint ma

这是一道动态规划题， 说实话到现在我感觉动态规划就是将所有的数据通过一定的规则（即条件规定的）来将所有满足条件的都进行操作，然后再根据题输出；代码：#include#includeint dp[25][25];int main(){ int n, m, i, j; memset( dp, 0, sizeof(dp) ); scanf( "%d%d", &n, &m ); for( i = 1; i

a[i][j] +=max( a[i+1][j], a[i+1][j+1] );描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of

a[n]为从1到n的路径数，则观察图可以看到 n fenbieh\

f(n) 为n个格子的方法数目，假设第n-1个格子的颜色跟第1个相同，那f（n） = 2×f(n-2); 因为第n-1个格子颜色已确定，第n个格子可以涂的颜色有两种，故为2×f(n-2);第n-1个格子的颜色跟第1个不相同时，f(n) = f(n-1);所以动态方程为f(n) = f(n-1)+2×f(n-2)；不容易系列之(3)—— LELE的RPG难题Time

dp果然不是好学的。。。第n个，即2*n时，可由第n-1个的竖直排列再加一个，和第n-2个中横着排两个所以f(n) = 1×f(n-1) + 1×f(n-2)；骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s

两种方法：第一种：将总数一半当做背包，用总数-2*最多能装的数目就是所求；第二种：深搜；zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一

题目大意： 不解释这道题只要是知道栈的

题意：就是让你只用2的幂次（1， 2， 4。。。）计算出给定的一个整数N有多少种组合方法，（所有的数字使用次数不限）最后对10的九次幂取余。策略：这道题咋一看是母函数， 但是1 <= N <= 1,000,000，用传统的母函数不仅会超时，还会超出限定的内存容量。所以只能想其他的方法，一般的，对这种大数据的肯定是有规律的，仔细研究， 发现（1， 1）（2， 2）， （3， 2）， （4， 4）， （5， 4）， （6， 6）， （7， 6）， （8， 10），（9， 10）第一个数是序号，后面的是种类数，

先反向复制一个新的字符串，然后再找出最长公共子串，在用长度n减去即可回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少

背包问题的一种，可以从01背包

题意：给出袋子的体积和骨头的个数，然后又给出每个骨头的价值和体积，求袋子最多能装的骨头的价值难点;这道题是最基础的01背包题，不懂得话推荐看《背包九讲》AC by SWS题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602代码：#include#includetypedef struct{ int w, v; }str;

链接 http://poj.org/problem?id=1458代码：

计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8630 Accepted Submission(s): 3885Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点