随笔分类 -  算法

[算法] 动态规划
摘要：动态规划 动态规划是通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。 适用场景 动态规划常常适用于有重叠子问题和最优子结构性质的问题。 问题特征 最优子结构：当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。重叠子问题：在用递归算法自顶向下解问题时，每次产生的子问题并 阅读全文
posted @ 2018-09-13 13:14 、、、、、、、 阅读(156) 评论(0) 推荐(0)
[算法] 并查集
摘要：一、并查集 并查集（Union/Find）是一种树形的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 二、使用场景 三、并查集主要操作 阅读全文
posted @ 2018-09-10 23:41 、、、、、、、 阅读(258) 评论(0) 推荐(0)