Angry Birds 的计算复杂度问题 2018-05-10 Angry Birds 的计算复杂度问题 时间做了一个关于 NP 问题的题目，老师一开始就给了个 ppt，看起来贼吃力，后来一个 assignment 才很鸡贼的又给了一篇文章，是他的一个学生的论文讨论这个问题。当时快考试了，匆匆写了些乱七八糟的，现在把它翻出来，趁着假期时间整理一下所学知识。开个坑督促自己把这篇文章研究完，同时也记录下自己的理解。据说去年的 assignment 也是这篇文章，当时文章还未发表，还让学长们写 review。这里的图片都是我