动态规划
文章平均质量分 71
Source-Roc
这个作者很懒,什么都没留下…
展开
-
动态规划( Dynamic Programming)基础
博客转自:https://blog.csdn.net/cr496352127/article/details/77934132?locationNum=10&fps=1 //欢迎观看原博客 专 题:动态规划(DP)初步 ...转载 2018-08-17 17:54:48 · 453 阅读 · 0 评论 -
HDU Problem n-dp
Problem Description Give you a number on base ten,you should output it on base two.(0 <n <= 1000) Input For each case there is a postive number n on base ten, end of file. Out...原创 2018-03-31 10:39:29 · 165 阅读 · 0 评论 -
HDU Problem o-dp
Problem Description 在一无限大的二维平面中,我们做如下假设:<br>1、&nbsp;&nbsp;每次只能移动一格;<br>2、&nbsp;&nbsp;不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);<br>3、&nbsp;&nbsp;...原创 2018-03-31 23:03:15 · 105 阅读 · 0 评论 -
HDU Problem w-dp
Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still ve...原创 2018-04-01 23:41:01 · 153 阅读 · 0 评论 -
HDU Problem v-dp
Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计...原创 2018-04-02 20:12:45 · 169 阅读 · 0 评论 -
HDU Problem p-dp
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the gra...原创 2018-04-02 20:22:49 · 109 阅读 · 0 评论 -
HDU Problem q-dp
Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). T...原创 2018-04-02 20:33:25 · 165 阅读 · 0 评论 -
HDU peoblem r-dp
Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Softwar...原创 2018-04-02 20:44:13 · 182 阅读 · 0 评论 -
poj 2955 区间dp
题目链接: http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13121 Accepted: 6950 Description We give th...原创 2019-01-18 09:42:30 · 127 阅读 · 1 评论 -
Hdu 1561 树形DP
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10193 Accepted ...原创 2019-01-24 12:35:52 · 147 阅读 · 1 评论 -
[CF106C]Buns -多重背包
题目链接: http://codeforces.com/problemset/problem/106/C C. Buns Lavrenty, a baker, is going to make several buns with stuffings and sell them. Lavrenty has n grams of dough as well as m different stu...原创 2019-01-14 20:36:58 · 208 阅读 · 0 评论 -
hdu 4826 Labyrinth 三位dp实现(求最长路)
题目链接: acm.hdu.edu.cn/showproblem.php?pid=4826 Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1836 Accepted Submission(s): 811 ...原创 2019-01-14 21:24:33 · 214 阅读 · 0 评论 -
Hdu 5501 01背包
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5501 The Highest Mark Problem Description The SDOI in 2045 is far from what it was been 30 years ago. Each competition has t minutes and n problems....原创 2019-01-15 21:21:02 · 293 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array
题目链接: codeforces.com/contest/1105/problem/C C. Ayoub and Lost Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ayoub had ...原创 2019-01-21 18:11:46 · 246 阅读 · 0 评论 -
HDU Problem m-dp
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。<br><img src=../data/images/C40-1008-1.jpg> Input 输入数据的第一行是一个整数...原创 2018-03-31 10:36:05 · 110 阅读 · 0 评论 -
HDU Problem l-dp
Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0表示输入数据的结束,不做处理。 Out...原创 2018-03-31 09:57:39 · 191 阅读 · 0 评论 -
p1020 导弹拦截-最长不下降-最长上升
题目链接:This is the link 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50...原创 2018-08-17 09:21:10 · 155 阅读 · 0 评论 -
P1049 装箱问题
题目来源:点击打开链接 题目内容: 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 一个整数,表示箱子容量 一个整数,表示有n个物品 接下来n行,分别表示这n 个物品的各自体积 输出格式: 一个整数...原创 2018-02-04 22:58:18 · 180 阅读 · 0 评论 -
HDU problem a-dp
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 + (-1) + ...原创 2018-03-26 15:43:35 · 105 阅读 · 0 评论 -
HDU Prooblem b-dp
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt;x1, x2, ..., xm&gt; another sequence Z = &...原创 2018-03-29 23:41:16 · 133 阅读 · 0 评论 -
HDU Problem c-dp
Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo...原创 2018-03-29 23:49:49 · 484 阅读 · 0 评论 -
HDU Problem d-dp
Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...原创 2018-03-30 00:05:56 · 131 阅读 · 0 评论 -
HDU Problem h-dp
Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!<br>可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!<br>可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!<...原创 2018-03-30 09:19:41 · 95 阅读 · 0 评论 -
HDU Problem e-dp
Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with ...原创 2018-03-30 09:33:57 · 102 阅读 · 0 评论 -
HDU Problem i-dp
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample...原创 2018-03-30 09:37:26 · 87 阅读 · 0 评论 -
HDU Problem f-dp
Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:<br><br>有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?<br><img src=../data/images/2084-1.jpg><br>已经告诉你了,这是个DP...原创 2018-03-30 12:53:10 · 103 阅读 · 0 评论 -
HDU Problem j-dp
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中,蜂房的结构如下所示 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。<br> Outp...原创 2018-03-30 13:46:05 · 85 阅读 · 0 评论 -
HDU Problem g-dp
Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏...原创 2018-03-30 18:44:41 · 128 阅读 · 0 评论 -
HDU Problem k-dp
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。<br> ...原创 2018-03-30 22:53:21 · 92 阅读 · 0 评论 -
51nod 1006 最长公共子序列Lcs(输出任意公共子序列)模板
题目链接: http://www.51nod.com/Challenge/Problem.html#problemId=1006 1006 最长公共子序列Lcs 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 收起...原创 2019-07-27 16:06:48 · 137 阅读 · 0 评论