随笔分类 -  动态规划-- 简单题

动态规划基础篇 from 51nod
摘要：很久以前就励志想好好学习下dp，但是很多时候都没有静下心来搞，马上就要区域赛了，在做最后一个月的冲刺吧。先来说说什么是dp，刚刚开始入门刷题的时候，总感觉，自己不会做的题目就是dp，但是，如果认真想想后，感觉dp还是很有意思的，以前看LRJ老师的书，书本上说，要想学会dp，首先得学会写暴力。dp就是... 阅读全文
posted @ 2015-09-25 01:02 BYYB_0506 阅读(225) 评论(0) 推荐(0)
POJ 2355(LIS)
摘要：A -Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2533DescriptionA numeric seque... 阅读全文
posted @ 2015-04-16 00:18 BYYB_0506 阅读(149) 评论(0) 推荐(0)
DP目录---来自曹博
摘要：基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形... 阅读全文
posted @ 2015-04-15 20:19 BYYB_0506 阅读(155) 评论(0) 推荐(0)