“2018级--小班讨论 (第四学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
第12行: 第12行:
  
 
[[媒体文件:小班讨论-18级-第4学期-第7次.pdf‎|4-7:近似算法的基本概念]]
 
[[媒体文件:小班讨论-18级-第4学期-第7次.pdf‎|4-7:近似算法的基本概念]]
 +
 +
[[媒体文件:小班讨论-18级-第4学期-第8次.pdf‎|4-8:覆盖问题与最大割集问题]]

2020年4月11日 (六) 11:51的版本

4-1:问题的形式化描述

4-2:NP完全理论初步

4-3:伪多项式算法

4-4:分支-界限算法

4-5:局部搜索算法

4-6:松弛算法

4-7:近似算法的基本概念

4-8:覆盖问题与最大割集问题