通过证明：0-1背包问题可归约到标准魔塔问题，得出判定问题——标准魔塔问题是NPC的

标准魔塔问题的定义

通俗的讲，标准魔塔问题是魔塔的简化，只考虑生命、攻击、防御、红蓝宝石，数值无上限；不考虑钥匙、金币、商店、道具等。

Education / 教育背景

• School of Computer Science, (计算机学院)
  Peking University (北京大学)
• 北京大学计算机学院博士生. I’m Chunan Shi, a second-year Ph.D. student advised by Prof. Bin Cui. I’m working on maching learning system, especially interested in inference and serving system of large language models (LLM).

教育经历

2012.09 - 2018.06 西南大学附属中学
2018.09 - 2019.09 北京大学 物理学院 (2018级本科生)
2019.09 - 2023.06 北京大学 信息科学技术学院(2019级本科生)
2023.09至今 北京大学 计算机学院(2023级本科生)