zyh
并查集 将一些元素分组,形成不同的集合,然后可以对这些集合进行很快的合并和查询的数据结构就是并查集。 阅读更多…
线性dp 线性dp一般为在线性的范围内满足某些条件时的最优解。
动态规划 Dynamic Programming 很重要哦!
区间dp 区间dp的数据量一般都是三位数(<=300),简单的基本都是O(n^3)的作法。~难 阅读更多…
以后做的题目就在这总结,,, 石子合并 洛谷P1880 题意:一些石子堆围一圈,相邻的两堆石子可以合 阅读更多…
介绍01背包、多重背包、完全背包等。这几种简单基础的背包。麻烦的基本都是它们的延伸。 01背包 二维 阅读更多…