动态规划
文章平均质量分 75
Stand_over_sun
这个作者很懒,什么都没留下…
展开
-
hduoj1160,FatMouse's Speed,贪心+DP
FatMouse's Speed Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset o原创 2012-10-15 09:18:26 · 400 阅读 · 0 评论 -
hduoj1466,计算直线的交点数,简单DP
计算直线的交点数 Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n Output 每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整转载 2012-10-15 09:19:11 · 484 阅读 · 0 评论 -
hduoj2084,数塔,DP经典
数塔 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output 对于每个测试实例,输出可能得到的最原创 2012-10-15 09:21:13 · 804 阅读 · 0 评论 -
hduoj1003,Max Sum,最大子序列和,类动态规划,经典
Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 +原创 2012-10-14 13:22:53 · 1058 阅读 · 0 评论