文章分类 -  动态规划

动态规划普及组练习
摘要：1018. 装箱问题 （NOIPpj2001）(File IO): input:pack.in output:pack.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1018. 装箱问题 （NOIPpj2001）(File IO): input:pack.in out 阅读全文
posted @ 2019-07-24 16:25 LizLiz 阅读(125) 评论(0) 推荐(0)
【动规初步】轮船问题
摘要：思路： 实现代码： 阅读全文
posted @ 2018-10-31 11:10 LizLiz 阅读(255) 评论(0) 推荐(0)
【动规初步】合唱队形
摘要：合唱队形 时间限制：1秒　内存限制：256兆　231 次提交　87 次通过 合唱队形 时间限制：1秒　内存限制：256兆　231 次提交　87 次通过 合唱队形 时间限制：1秒　内存限制：256兆　231 次提交　87 次通过 题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩 阅读全文
posted @ 2018-10-30 20:34 LizLiz 阅读(229) 评论(0) 推荐(0)
【动规初步】拦截导弹第一问
摘要：题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入 最多1000个 阅读全文
posted @ 2018-10-30 19:53 LizLiz 阅读(38) 评论(0) 推荐(0)
【动规初步】城市交通
摘要：题目描述有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？输入先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i, 阅读全文
posted @ 2018-10-30 11:25 LizLiz 阅读(212) 评论(0) 推荐(0)
【动规初步】数字三角形
摘要：题目描述 如下所示为一个数字三角形： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 ● 每一步可沿直线向下或右斜线向下走； ● 1＜三角形行数≤100； ● 三角形中的数字为整数0，1，……，99； 输入 第一 阅读全文
posted @ 2018-10-29 19:35 LizLiz 阅读(191) 评论(0) 推荐(0)
【模拟题】陈老师搬书
摘要：题目描述 陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖,牟取暴利。前些天,高一的新同学来了,他便像往常一样,兜售他的书,经过一番口舌,同学们决定买他的书,但是 CS桌上的书有三堆,每一堆都有厚厚的一叠,他要想个办法用最轻松的方式把书拿下来给同学们.但是你想逗一下 CS， 于是,请你设计一 阅读全文
posted @ 2018-10-27 15:40 LizLiz 阅读(184) 评论(0) 推荐(0)
算法之美——动态规划
摘要：前言 和分治法一样，动态规划（dynamic programing）是通过组合子问题的解而解决整个问题的。注意这里的programing翻译成立规划而不是编程。维基百科上写道 This is also usually done in a tabular form by iteratively gen 阅读全文
posted @ 2017-09-18 22:48 LizLiz 阅读(156) 评论(0) 推荐(0)
教你彻底学会动态规划——入门篇
摘要：动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得， 阅读全文
posted @ 2017-09-18 22:36 LizLiz 阅读(252) 评论(0) 推荐(0)