奕翎

问题背景 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。（子序列不一定连续） Dp分析 状态表示 一维状态表示f(i) f(i,j)表示的是哪一个集合：所有满足如下条件的集合 所

问题背景 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合：所有满足如下条件的集合 所有从起点出发，走到 (i, j) 的路径 f(i,j)存的是什么属性：Max， Min

问题背景 一个容量是V的背包和N组物品，每组物品有si个，每件物品的体积是vij，价值是wij，同一组内的物品最多只能选一个，求能装走物品的最大价值 Dp分析 状态表示 二维状态表示f(i,j) f(

问题背景 一个容量是V的背包和N种物品，每种物品的体积是vi，价值是wi，每种物品最多有si个，求能装走物品的最大价值 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪一个集合：所

完全背包问题 问题背景 一个容量是V的背包和N种物品，每种物品的体积是vi，价值是wi，每种物品能无限使用，求能装走物品的最大价值 Dp分析 状态表示 二维状态表示f(i,j) f(i,j)表示的是哪

问题背景 一个容量是V的背包和N件物品，每件物品的体积是vi，价值是wi，每件物品只能使用一次，求能装走物品的最大价值 Dp分析 状态表示 背包问题一般是用二维的状态表示f(i,j) f(i, j)表

时间复杂度是 O(nm)，实际情况远小于O(nm)， n表示点数，m表示边数 匈牙利算法主要用来求二分图的最大匹配 模板 C++ Java 练习 01 二分图的最大匹配 题目 题解

时间复杂度是 O(n+m), n表示点数，m 表示边数 模板 C++ Java 练习 01 染色法判定二分图 题目 题解

最小生成树 最小生成树问题对应的图一般都是无向图 朴素prim 时间复杂度是 O(n^2^+m)，n表示点数，m表示边数 适用于稠密图 C++ Java 堆优化版prim 时间复杂度O(mlogn)