原链接：https://www.youtube.com/playlist?list=PLEGCF-WLh2RK6lq3iSsiU84rWVee3A-hz
与《算法详解》第4部分：NP难问题的算法（https://www.amazon.com/dp/0999282964）配套的视频。
概述：许多现实世界的问题是“NP难”的，似乎无法通过本书系列前三部分中那些始终正确且始终快速的算法来解决。当NP难问题出现在您的工作中时，您必须在正确性或速度上做出妥协。我们将看到旧技术（如贪心算法）和新技术（如局部搜索）来设计“近似正确”的快速启发式算法，应用于调度、社交网络中的影响力最大化和旅行商问题。我们还将涵盖旧技术（如动态规划）和新技术（如MIP和SAT求解器）来开发比穷举搜索显著改进的正确算法；这里的应用包括旅行商问题（再次）、生物网络中的信号通路发现以及美国最近一次高风险的频谱拍卖中的电视台重新包装。
本书还将训练您快速识别NP难问题，以免您无意中浪费时间试图为其设计一个好得令人难以置信的算法。您将熟悉许多著名且基本的NP难问题，从可满足性到图着色再到哈密顿路径问题。通过实践，您将学习通过归约证明问题NP难的技巧。
