Hunter的博客

问题描述：有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。   从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来。如何走才能使得这个和尽量大？如下图：             1          3   2       4  10  1    4   3   2   20

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example

题目链接：http://115.159.40.116/problem_show.php?pid=5767题目描述有N种物品各一个，问是否能够凑成Mkg装到背包中。输入第一行一个整数T（T输出可以凑成输出“Y”，否则输出“N”样例输入23 51 2 33 71 2 3样例输出YN

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the en

源博客链接：http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? 

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中

动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点，当阅读一个题目并且开始尝试解决它时，首先看一下它的限制。 如果要求在多项式时间内解决，那么该问题就很可能要用DP来解。遇到这种情况， 最重要的就是找到问题的“状态”和“状态转移方程”。(

最长上升子序列问题(LIS):一个数的序列bi，当b1 子序列可以理解为：删除0个或多个，其它数的顺序不变)如：(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，

最长公共子序列问题 :  1>给两个子序列A和B，求长度最大的公共子序列。例如1，5，2，6，8，7和2，3，5，6，9，8，4的最长公共子序列为5，6，8（另一个解是2，6，8）。2>我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequenc

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to colle

题目链接：http://121.42.142.123/JudgeOnline/problem.php?id=1227题目描述你是一只生活在笼子里的实验室老鼠。实验室是一个R行C列的格子矩阵(1 ≤ R,C ≤ 25). 每个格子是一个笼子. (尼玛还要我活么……)为了让你锻炼身体，实验室管理员允许你在笼子之间移动。你只能向右和向下移动。你不能斜着移动，也不能向上