![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
gavinloverqq
这个作者很懒,什么都没留下…
展开
-
并查集
功能1、实现两个集合的合并2、查询一个元素属于哪个集合实现一共两个函数:1、查找当前元素a,属于哪个集合 :int getPar(int a)注意实现时需要做路径压缩,下图就是路径压缩的原理:![这里写图片描述](http://img.blog.csdn.net/20160823214627924)函数实现:int getPar(int a){ if(par[a] == a)原创 2016-08-23 21:48:39 · 266 阅读 · 0 评论 -
算法导论钢条切割问题
钢条切割思路:1、先考虑,钢条总长度为0时,总价值为0;2、考虑,钢条总长度为1时,此时无法切割,总价值为1;3、钢条长为2时,两种情况:不切割,中间切割一次,比较谁大,取大的方案(要用到上面的结果2);...总结:长度为i的钢条,最左端切割的位置为k,那么总价值如下递推式:dp[i]=max∑k=1i(dp[i−k]+price[k])(i>0) dp[i] =max{\sum_{原创 2016-08-31 19:17:06 · 597 阅读 · 0 评论