
动态规划
文章平均质量分 82
lele_pipi
生命不息,奋斗不止!
展开
-
动态规划--Humble Numbers
Humble Numbers Many of you heard about ugly number. Now we are introducing a new number that is called bubble number. A number whose only prime factors are 2,3,5 or 7 is called a bubble number. Th翻译 2014-07-19 11:41:45 · 453 阅读 · 0 评论 -
动态规划-dp
威威猫最近不务正业,每天沉迷于游戏“打地鼠”。 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打地鼠是一款经典小游戏,规则很简单:每隔一个时间段就会从地下冒出一只或多只地鼠,玩游戏的人要做的就是打地鼠。 假设: 1、每一个时刻我们只能打一只地鼠,并且打完以后该时刻出现的所有地鼠都会立原创 2014-07-24 10:15:37 · 434 阅读 · 0 评论 -
最长公共子序列-History Grading
History Grading原创 2014-08-01 17:12:07 · 480 阅读 · 0 评论 -
hdu-1003-动态规划-求连续子序列最大和问题
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 +原创 2015-01-25 15:40:02 · 395 阅读 · 0 评论 -
hdu-1176-免费馅饼-动态规划
免费馅饼 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,原创 2015-01-25 19:13:10 · 376 阅读 · 0 评论 -
nyoj-16-动态规划之最长路-嵌套矩形
矩形嵌套 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入 第一行是一个正正数N(0 每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n 随后的n行,每行有两个数a,b(0 输出 每组测试数据都输出一个数,表示最多符合条件的矩形数目,每组输原创 2015-01-26 10:16:55 · 452 阅读 · 0 评论