![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ziggyPLAYguitar
随处荡,多冰冷
展开
-
并查集(union-find)算法学习笔记
输入一列整数队,一对整数可以被理解为这整数两个对象是互相连接的,且其中每个对象都属于一个等价类,若两个对象直接相连或者间接相连时它们属于同一个等价类。 这样的等价关系能将这些整数分为多个等价类。如图中所示,首先是0到9有10个互不关联的对象,有10个等价类。首先输入(4,3),将4和3相连,此时4,3属于同一个等价类,此时有9个等价类。输入(3,8),8加入4和3原创 2017-09-15 12:14:40 · 799 阅读 · 0 评论 -
动态规划基本步骤
动态规划算法依赖于两个性质:1,最优子结构:问题的最优解是由最优子问题的最优解推出的,也就是问题的最优解包含了子问题的最优解2,重叠子问题:在用递归算法自顶向下解问题时,每次产生的子问题并不是总是新问题。有些子问题被反复计算多次。动态规划算法对每一个子问题只解一次,而后将其保存在一个表格中,在之后利用这子问题的解(1)找出最优解的性质,并且刻画其结构特征(2)递归地定义最优值(3)以自底向上的方式...原创 2018-03-02 20:14:13 · 7079 阅读 · 0 评论