动态规划
文章平均质量分 79
白衣菌
2infinity And Beyond
展开
-
Noip2015 Day1 T2 子串(Dp)
字符串的Dp题原创 2017-08-18 15:53:06 · 153 阅读 · 0 评论 -
IOI 1999 花店橱窗布置(DP)
当年的难题(大概吧),今天的水题原创 2017-10-16 20:21:20 · 491 阅读 · 0 评论 -
洛谷P1776 宝物筛选_NOI导刊2010(Dp)
题目描述终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值,之后开始了宝物筛选工作:小FF有一个最大载重为W的采集车,洞穴里总共有n种宝物,每种原创 2017-10-17 21:17:16 · 272 阅读 · 0 评论 -
玩具装箱(noip冲刺模拟题——DP)
他人原创题,转载请务必注明出处原创 2017-09-10 19:51:37 · 716 阅读 · 0 评论 -
最长上升子序列(Dp)
LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗?原创 2017-09-17 21:25:21 · 451 阅读 · 0 评论 -
青蛙的烦恼 (Dp)
蛤蛤蛤,这么暴力的吗?原创 2017-09-17 20:32:17 · 1189 阅读 · 0 评论 -
Noip2016 Day1 T3 换教室(Floyd + Dp)
难难难,真的想不通状态转移方程原创 2017-08-28 20:23:24 · 255 阅读 · 0 评论 -
Noip2015 Day1 T3 斗地主(Dfs+Dp优化)
一道需要dp作预处理的题,想通了之后觉得还好,就是代码写的绝望原创 2017-08-17 17:37:27 · 2480 阅读 · 0 评论 -
Noip2014 Day1 T3 飞扬的小鸟(Dp)
啊,好久不见Dp作为最后的压轴题原创 2017-08-14 17:42:45 · 259 阅读 · 0 评论 -
poj1260 Pearls(Dp)
还是简单Dp原创 2017-08-13 16:16:01 · 300 阅读 · 0 评论 -
poj1836 Alignment(Dp)
poj的一道线性动规原创 2017-08-13 15:16:21 · 236 阅读 · 0 评论 -
poj2342 Anniversary party (树形Dp)
没什么好写的原创 2017-08-19 16:26:44 · 138 阅读 · 0 评论 -
Noip2013 Day2 T1 积木大赛(简单线性Dp)
超级超级弱的模拟题原创 2017-08-12 15:16:46 · 242 阅读 · 0 评论 -
poj1185 炮兵阵地(状压Dp)
感觉就是poj3254的升级版,不过题面竟然是中文???原创 2017-08-19 15:24:32 · 227 阅读 · 0 评论 -
Poj3254 Corn Fields (状压Dp)
poj一道状压Dp的例题原创 2017-08-19 11:15:10 · 236 阅读 · 0 评论 -
集合 Subset Sums(DP)
题目描述对于从1到N (1 {3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的:{1,6,7} 和 {2,3,4,5} {注 1+6+7=2+3+4+5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2,5原创 2018-01-07 21:30:15 · 975 阅读 · 0 评论