动态规划 - 随笔分类 - liushaobo

九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1420题目描述：Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗... 阅读全文

posted @ 2014-03-15 11:43 liushaobo 阅读(389) 评论(0) 推荐(0)

POJ 2559 Largest Rectangle in a Histogram -- 动态规划

摘要：题目地址：http://poj.org/problem?id=2559DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectang... 阅读全文

posted @ 2014-03-06 09:25 liushaobo 阅读(239) 评论(0) 推荐(0)

九度OJ 1499 项目安排 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1499题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种... 阅读全文

posted @ 2014-03-05 15:14 liushaobo 阅读(251) 评论(0) 推荐(0)

九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1500题目描述：在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要... 阅读全文

posted @ 2014-03-05 10:46 liushaobo 阅读(450) 评论(0) 推荐(0)

清橙 A1120 拦截导弹 -- 动态规划(最长上升子序列)

摘要：题目地址：http://oj.tsinsen.com/A1120问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以... 阅读全文

posted @ 2014-03-04 15:04 liushaobo 阅读(281) 评论(0) 推荐(0)

九度OJ 1497 面积最大的全1子矩阵 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、... 阅读全文

posted @ 2014-03-02 17:49 liushaobo 阅读(590) 评论(0) 推荐(0)

九度OJ 1501 最大连续子序列乘积 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n #define LEN 100000 int N... 阅读全文

posted @ 2014-03-02 15:29 liushaobo 阅读(533) 评论(0) 推荐(0)

动态规划 -- “最”系列题目

摘要：自己做的“最”系列的题目，整理一下：============================================最大序列和最长递增子序列最长公共子序列最大子向量和（连续子数组的最大和）首尾相连数组的最大子数组和最长上升子序列最长公共子序列最大连续子序列和（二维）最长公共上升子序列最长公共... 阅读全文

posted @ 2014-03-01 17:59 liushaobo 阅读(148) 评论(0) 推荐(0)

九度OJ 1480 最大上升子序列和 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1480题目描述：一个数的序列bi，当b1 int N;int data[1001];int dp[1001]; int MIS(){ int i, j; int max; for (i = ... 阅读全文

posted @ 2014-03-01 17:43 liushaobo 阅读(216) 评论(0) 推荐(0)

九度OJ 1547 出入栈 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1547题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求... 阅读全文

posted @ 2014-03-01 11:43 liushaobo 阅读(258) 评论(0) 推荐(0)

九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1531题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你... 阅读全文

posted @ 2014-03-01 10:05 liushaobo 阅读(386) 评论(0) 推荐(0)

POJ 2127 Greatest Common Increasing Subsequence -- 动态规划

摘要：题目地址：http://poj.org/problem?id=2127DescriptionYou are given two sequences of integer numbers. Write a program to determine their common increasing sub... 阅读全文

posted @ 2014-02-28 14:55 liushaobo 阅读(339) 评论(0) 推荐(0)

HDOJ 1423 Greatest Common Increasing Subsequence -- 动态规划

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1423Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the lengt... 阅读全文

posted @ 2014-02-28 13:55 liushaobo 阅读(195) 评论(0) 推荐(0)

HDOJ 1422 重温世界杯 -- 动态规划

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1422Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西... 阅读全文

posted @ 2014-02-28 10:36 liushaobo 阅读(265) 评论(0) 推荐(0)

HDOJ 1176 免费馅饼 -- 动态规划

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁... 阅读全文

posted @ 2014-02-26 18:13 liushaobo 阅读(184) 评论(0) 推荐(0)

HDOJ 1024 Max Sum Plus Plus -- 动态规划

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1024Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ... 阅读全文

posted @ 2014-02-26 13:37 liushaobo 阅读(356) 评论(0) 推荐(0)

POJ 1661 Help Jimmy -- 动态规划

摘要：题目地址：http://poj.org/problem?id=1661Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1... 阅读全文

posted @ 2014-02-25 16:44 liushaobo 阅读(130) 评论(0) 推荐(0)

POJ 1276 Cash Machine -- 动态规划(背包问题)

摘要：题目地址：http://poj.org/problem?id=1276DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bill... 阅读全文

posted @ 2014-02-25 10:33 liushaobo 阅读(342) 评论(0) 推荐(0)

POJ 1170 Shopping Offers -- 动态规划(虐心的六重循环啊！！！)

摘要：题目地址：http://poj.org/problem?id=1170DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Cur... 阅读全文

posted @ 2014-02-24 16:10 liushaobo 阅读(440) 评论(0) 推荐(0)

POJ 1080 Human Gene Functions -- 动态规划(最长公共子序列)

摘要：题目地址：http://poj.org/problem?id=1080DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, whic... 阅读全文

posted @ 2014-02-23 09:57 liushaobo 阅读(178) 评论(0) 推荐(0)

liushaobo

随笔分类 - 动态规划

公告