动态规划
2999KK
这个作者很懒,什么都没留下…
展开
-
整数划分问题 dp 动态规划
原文:https://blog.csdn.net/u013377068/article/details/79765694#comments假设我们有一个整数n,我们要对它在约束条件不同的情况下进行划分。1.把n划分成不小于m(且为正整数)的划分数2.把n划分成为k个正整数的划分数3.把n划分成k个奇数的划分数1.把n划分成不小于m(且为正整数)的划分数———————————————————————...转载 2018-04-01 21:23:22 · 700 阅读 · 0 评论 -
母牛的故事 (递推)
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sampl...原创 2019-01-14 18:06:19 · 9876 阅读 · 1 评论 -
HDU2044(一只小蜜蜂)
题目:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Sa...原创 2019-01-15 11:08:28 · 274 阅读 · 0 评论 -
HDU2040超级楼梯
题目:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output12...原创 2019-01-15 11:13:14 · 175 阅读 · 0 评论 -
HDU 2048 数塔
题目:在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表...原创 2019-01-15 11:30:17 · 141 阅读 · 0 评论 -
Bone Collector(裸01背包)
题目链接题目描述: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 grave …The bo...原创 2019-01-15 15:16:34 · 205 阅读 · 0 评论 -
HDU1257最少拦截系统
题目链接题目:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最...原创 2019-01-15 17:13:51 · 116 阅读 · 0 评论 -
Dynamic Programming?(暴力)
题目Dynamic Programming, short for DP, is the favorite of iSea. It is a method for solving complex problems by breaking them down into simpler sub-problems. It is applicable to problems exhibiting the...原创 2019-04-03 21:37:49 · 231 阅读 · 0 评论 -
洛谷 1002 过河卒
传送门题目描述棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m)(n,m)(nnn, mmm为不超过202020的整数),同样马的位置坐标是需要给出的...原创 2019-04-19 11:11:54 · 997 阅读 · 0 评论