2014级--小班讨论 (第四学期)

2016年2月24日

[课件下载]

1. 字母表、词、语言。
2. 判定和优化问题。
3. P和NP。

2016年3月2日

[课件下载]

1. 判定问题和优化问题。
2. P。
3. NP。
4. NPC。

2016年3月9日

[课件下载]

1. 伪多项式时间算法。
2. strongly NP-hard。
3. 参数化。