Algorithms Illuminated (Part 4): Algorithms for NP-Hard Problems

Roughgarden, Tim

買這商品的人也買了...

商品描述

Fourth book in a series that provides an accessible, no-nonsense, and programming language-agnostic introduction to algorithms. Includes hints of solutions to all quizzes and problems, and a series of YouTube videos by the author accompanies the book. Part 4 covers algorithmic tools for tackling NP-hard problems (heuristic algorithms, local search, dynamic programming, MIP and SAT solvers) and techniques for quickly recognizing NP-hard problems in the wild.

商品描述(中文翻譯)

這是一系列書籍中的第四本,提供了一個易於理解、直接了當且與程式語言無關的算法入門。書中包含了所有測驗和問題的解答提示,並且作者還製作了一系列的YouTube視頻來輔助這本書。第四部分介紹了處理NP-hard問題的算法工具(啟發式算法、局部搜索、動態規劃、MIP和SAT求解器),以及快速識別野外NP-hard問題的技巧。