随笔分类 -  动态规划 DP

上一页 1 2 3 4 5 6
DP整理（未完待续）
摘要：一、资源问题 T1 机器分配 已知条件：每家公司分配x台机器的盈利 令f[i][j]表示前i公司分配j台机器的最优解 转移：f[i][j]=max(f[i-1][j-k]+w[i][k]) 初始化：f[1][i]=w[1][i] 枚举第i个公司分配k台（直接利用已知条件），那前i-1个公司分配j-k 阅读全文
posted @ 2017-02-21 20:46 TRTTG 阅读(361) 评论(0) 推荐(0) 编辑
codevs 3342 绿色通道
摘要：codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级：黄金 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最 阅读全文
posted @ 2017-02-21 20:29 TRTTG 阅读(451) 评论(0) 推荐(0) 编辑
DFS——>记忆化搜索——>递推
摘要：以洛谷P1802 5倍经验日 为例 https://www.luogu.org/problem/show?pid=1802 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi20 阅读全文
posted @ 2017-02-05 10:56 TRTTG 阅读(1291) 评论(0) 推荐(0) 编辑
舞蹈家怀特先生（线型）
摘要：codevs 3049 舞蹈家怀特先生 http://codevs.cn/problem/3049/ 难度等级：黄金 codevs 3049 舞蹈家怀特先生 http://codevs.cn/problem/3049/ 难度等级：黄金 codevs 3049 舞蹈家怀特先生 http://codev 阅读全文
posted @ 2017-01-31 21:29 TRTTG 阅读(460) 评论(0) 推荐(0) 编辑
数字游戏（划分型）
摘要：codevs 1085 数字游戏 http://codevs.cn/problem/1085/ 2003年NOIP全国联赛普及组 题目等级 : 黄金 Gold codevs 1085 数字游戏 http://codevs.cn/problem/1085/ 2003年NOIP全国联赛普及组 codev 阅读全文
posted @ 2017-01-31 21:20 TRTTG 阅读(628) 评论(0) 推荐(0) 编辑
统计单词个数（划分型）
摘要：codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold 题目等级 : 黄金 Go 阅读全文
posted @ 2017-01-31 17:43 TRTTG 阅读(709) 评论(0) 推荐(0) 编辑
数的划分（划分型）
摘要：codevs 1039 数的划分 http://codevs.cn/problem/1039/ 难度等级：黄金 2001年NOIP全国联赛提高组 codevs 1039 数的划分 http://codevs.cn/problem/1039/ 难度等级：黄金 2001年NOIP全国联赛提高组 code 阅读全文
posted @ 2017-01-31 15:26 TRTTG 阅读(403) 评论(0) 推荐(0) 编辑
乘积最大（划分型）
摘要：codevs 1017 乘积最大 http://codevs.cn/problem/1017/ 2000年NOIP全国联赛普及组NOIP全国联赛提高组 codevs 1017 乘积最大 http://codevs.cn/problem/1017/ 2000年NOIP全国联赛普及组NOIP全国联赛提高 阅读全文
posted @ 2017-01-31 15:02 TRTTG 阅读(420) 评论(0) 推荐(0) 编辑
codevs 3152 装箱问题3
摘要：装箱问题3 http://codevs.cn/problem/3152/ 题目描述 Description 设有n种物品，记作A1、A2、…、An，对应于每个Ai（1<=i<=n）都有一个重量Awi和价值Avi（重量和价值都为正整数）。另外，对应于每个Ai，都有一件可代替它的“代用品”Bi，Bi的重 阅读全文
posted @ 2017-01-31 14:58 TRTTG 阅读(412) 评论(0) 推荐(0) 编辑
洛谷 p2530 化工场装箱员（资源型）
摘要：化工场装箱员 https://www.luogu.org/problem/show?pid=2530 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯 度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度 阅读全文
posted @ 2017-01-31 14:55 TRTTG 阅读(278) 评论(0) 推荐(0) 编辑
金明的预算方案（分组背包）
摘要：T2 金明的预算方案 http://www.tyvj.cn/p/1057 背景 NOIP2006 提高组 第二道 背景 NOIP2006 提高组 第二道 描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物 阅读全文
posted @ 2017-01-31 14:52 TRTTG 阅读(333) 评论(0) 推荐(0) 编辑
洛谷 p2066 机器分配（资源型）
摘要：机器分配 https://www.luogu.org/problem/show?pid=2066 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配 阅读全文
posted @ 2017-01-31 14:51 TRTTG 阅读(327) 评论(0) 推荐(0) 编辑
上升子序列问题
摘要：T1朴素的最长严格上升子序列 http://codevs.cn/problem/3955/ 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 输入描述 Input Description 第一行，一个整数N。 第 阅读全文
posted @ 2017-01-31 06:19 TRTTG 阅读(1295) 评论(7) 推荐(0) 编辑
codevs 3369 膜拜（线型）
摘要：3369 膜拜 http://codevs.cn/problem/3369/ 3369 膜拜 http://codevs.cn/problem/3369/ 3369 膜拜 http://codevs.cn/problem/3369/ 题目描述 Description 神牛有很多…当然…每个同学都有自 阅读全文
posted @ 2016-12-25 14:34 TRTTG 阅读(403) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6