NP难问题求解理论与技术研究一直是计算机学科的前沿热点课题。本课程基于算法和计算复杂性的基础知识，旨在让学生进一步掌握求解NP难问题的精确算法、参数算法、近似算法、现代启发式算法的设计与分析基本方法和技术。本课程侧重理论分析,需要一定图论基础。

本课程中很多原理和技术是人们在日常生活中解决问题方法和技术的提炼，含有丰富的哲学思想。教学中可以充分挖掘各种技术的思想内涵，适时地对学生进行思政教育，同时结合相关学术论文导读，让学生领悟和感受优化布局、节省资源意识和意义，以及勇于创新、追求卓越的精神。