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

来自问题求解
跳转至: 导航搜索
第14行: 第14行:
  
 
[[媒体文件:小班讨论-18级-第4学期-第8次.pdf‎|4-8:覆盖问题与最大割集问题]]
 
[[媒体文件:小班讨论-18级-第4学期-第8次.pdf‎|4-8:覆盖问题与最大割集问题]]
 +
 +
[[媒体文件:小班讨论-18级-第4学期-第9次.pdf‎|4-9:背包问题]]

2020年4月17日 (五) 11:13的版本

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

4-2:NP完全理论初步

4-3:伪多项式算法

4-4:分支-界限算法

4-5:局部搜索算法

4-6:松弛算法

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

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

4-9:背包问题