博客专栏  >  编程语言   >  DP动态规划

DP动态规划

所用教材——《信息学奥赛一本通第5版》的第二部分,基础算法——动态规划,但里面的题目不一定都是教材里的题。

关注
4 已关注
10篇博文
  • 背包九讲——多重背包

    多重背包是完全背包的升级版,是《背包问题九讲》里的第三讲,先来看看《背包问题九讲》是怎么表述这个问题的: 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[...

    2017-07-06 11:09
    287
  • 背包九讲——完全背包

    完全背包是01背包的加强版,先来看看《背包问题九讲》里是怎么描述这个问题的: 题目 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将...

    2017-07-06 09:45
    277
  • 背包九讲——01背包

    题目: 01背包问题 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 所属专栏:戳我访问01背包是动态规划的入门...

    2017-07-06 08:25
    190
  • 动态规划——什么是动态规划?

    先来看看《信息学奥赛一本通第5版》是怎么说的: 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的...

    2017-07-04 10:21
    121
  • 动态规划——如何分析一道动态规划的题

    动态规划与其他的算法不一样,动态规划是没有一个固定的模板的,它只是一种思想,并不是一种特殊算法。 那么,动态规划既然没有一个固定的模板,那怎么来分析它呢?或者说,做出来了怎么写题解呢?这里给大家介绍一...

    2017-07-04 14:24
    227
  • 动态规划——洛谷1880石子合并

    题目:题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成...

    2017-07-05 19:35
    151
  • 动态规划——洛谷_P1057传球游戏

    题目:题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个...

    2017-07-05 17:01
    436
  • 动态规划——最长上升子序列

    题目:描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai...

    2017-07-04 19:10
    355
  • 动态规划——洛谷1020_导弹拦截(1999年的)

    题目测评网址:戳我打开 题目:题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高...

    2017-07-04 16:26
    257
  • 动态规划——openjudge7624山区建小学

    题目: 描述 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i ...

    2017-07-05 09:01
    550
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部