Banbao

OpenGL 数据排布、glm 矩阵列优先、glm 变换使用示例

P 与 NP，NPC 问题（NP 完全问题），co-NP（NP 问题的补问题），NP 难

求解 NPC 问题；树上问题，平面图问题，近似算法，指数算法

划分问题，图着色问题，数值问题（子集和问题，背包问题）

NP 完全性理论，多项式时间归约，覆盖问题，约束满足问题，等价转化（判定问题，搜索问题，最优化问题），排列问题（哈密顿回路）

最小代价匹配（概念及算法，应用）

二分图匹配，Hall 算法，最大流算法的扩展，网路流算法的应用

最短增流路径，Dinitz 算法，二分图匹配

网络流算法；最大流和最小割问题，FF 增流算法

序列匹配问题（同时恢复最优解），最长公共序列，最短路问题（负权边，负权环）