摘要:
动态规划: ## 动态规划原理 基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。 使用条件:可分为多个相关子问题,子问题的解被重复使用 Optimal substructu 阅读全文
摘要:
并查集 概念: 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点 阅读全文