动态规划【算法】
iBilllee
这个作者很懒,什么都没留下…
展开
-
状态压缩DP入门
什么是状压DP: 动态规划的状态有时候比较恶心,不容易表示出来,需要用一些编码技术,把状态压缩的用简单的方式表示出来。 典型方式:当需要表示一个集合有哪些元素时,往往利用2进制用一个整数表示。 动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不容易用一般的方法表示的动态规划问题,这个就更加的难于把握了。难点在于以下几个方面:状态怎么压缩?压缩原创 2017-01-21 17:13:21 · 341 阅读 · 0 评论 -
并查集入门
简述 其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。并查集算法不支持分割一个集合。算法 用集合中的某个元素来代表这个集合,该元素称为集合的代表元。 一个集合内的所有元素组织成以代表元为根的树形结构。 对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点,则令parent[x] = x。 对于查找操作,假设需要确定x所在的的集合转载 2017-01-19 21:38:01 · 195 阅读 · 0 评论