gavinloverqq的博客

功能1、实现两个集合的合并 2、查询一个元素属于哪个集合实现一共两个函数： 1、查找当前元素a，属于哪个集合 ：int getPar(int a) 注意实现时需要做路径压缩，下图就是路径压缩的原理：  函数实现： int getPar(int a){ if(par[a] == a)

钢条切割思路： 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_{