水题收集者

连水题都收集不动了!!!

排序:
默认
按更新时间
按访问量

POJ 2411

一道很经典的状态压缩DP

2016-03-23 16:31:58

阅读数:205

评论数:0

POJ 1065

一道DP题,不过DP不是这道题的难点,重点在于需要离散数学的知识进行分析。当然,也有很多人用贪心之类的来求解,不过基本没看到有人给出证明,所以不是太建议这么做。于是我整合了一些别人的博文,得出这篇解题报告。     要做这道题,先得了解偏序这个概念。 说到偏序集,在离散里的定义是: ...

2016-02-23 20:37:42

阅读数:317

评论数:0

CodeForces 126D

这道题表面上是说斐波那契数列

2014-07-10 15:15:58

阅读数:461

评论数:0

HDU 2476

这是一道个人感觉很难的区间DP。

2014-04-19 23:53:07

阅读数:436

评论数:0

poj 3659

这是一道树形DP的题,与之前的树形DP一样,同样对应一个图论的概念——最小支配集。        首先,介绍一下什么是最小支配集。如果V是一个图G最小支配集,那么对于图G中的任意一个点,要么属于集合V,要么与集合V中的点相关联。在图G的所有支配集中,顶点数最少的支配集称为最小支配集。如果图是树,...

2014-03-30 23:59:25

阅读数:432

评论数:0

HDU 2412

这是一道树形DP的题目,与之前一道树形DP一样,这个题也对应一个图论的概念——最大独立集,并且除了动态规划的方法外,同样可以用贪心做。这题我仍然只用了动态规划的方法。       首先,介绍一下什么是最大独立集。从图G的顶点集中取出若干顶点组成一个集合,使得对于图中的每条边(u,v),u和v最多...

2014-03-30 10:32:23

阅读数:518

评论数:0

poj 1463

这是一道动态规划的题目,具体点是一道树形DP,当然也可以用贪心写,不过我只写了动态规划的,没试过贪心。 顺便提一下,这道题其实是求一棵树的最小点覆盖。        首先,谈谈什么是树形DP,就我个人的理解来说,状态转移方程从子节点向父节点进行状态转移,那就是树形DP。        然后,定...

2014-03-28 15:18:51

阅读数:409

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭