- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划——hdoj 1087解题报告
hdoj 1087 Super Jumping! Jumping! Jumping! 题意大致是求一个数列的单调递增子列的和的最大值。数据只有1000，因此随便DP一下就好。 思路：令b[1,...,n]为数列，a[i] 为以b[i]为最后一项的和最大的子序列。因此有递推公式： a[0] = 0; a[i] = max (a[j] + b[i] ) where b[j] 单调递
2016-05-21 12:46:22
460
原创 并查集
一、并查集概念 并查集实现不相交集合的元素查询和集合合并。 二、并查集的实现 并查集的实现大概是一个森林的结构，节点属性father为节点的父亲，其中 x.father == x 作为根节点的标志，（也可以指向x.father == -1等等作为标志）,各元素用所在树的根节点代表，查询一个元素相当于返回这个元素所在树的根节点，合并两个集合是把一个集合的根节点
2016-05-19 00:48:02
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人