动态规划 动态规划（英语：Dynamic programming，简称DP）是一种在数学、计算机科学和经济学中使用...[作者空间]
核心：掌握主方法求解递归关系式 分治算法 本质其实就是将一个问题分解为若干个规模较小的相同子问题,分而治之。 解题...[作者空间]
贪心算法必知的知识点 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从...[作者空间]
课上讲了带权点覆盖问题的整数规划，考试可能会给一个问题让你建立整数规划模型。 带权点覆盖的整数规划（ILP） 对每...[作者空间]
判定问题和优化问题 判定问题：是否存在一个...(如小于k的点覆盖) 优化问题：找出最大/最小的...(最小点覆盖...[作者空间]
一. P、NP、NPC 三类问题都会涉及到多项式时间算法，我们先解决什么是多项式时间算法。 多项式时间的算法...[作者空间]
独立集：在图G=(V, E)中存在子集V'∈V，任意u，v∈V'，(u, v)∉E（或图G的任意边至多有一个端...[作者空间]
