代码改变世界

随笔档案-2015年05月

NPC

2015-05-04 16:19 by pengfengting~, 562 阅读, 收藏,
摘要： 这里的想说的NPC不是Non-Player-Controled，非玩家控制角色，而是Non-determinisitc Polynomial complete problem，它属于一类很特殊的问题，迄今为止，没有人能够找出求解NPC问题的多项式时间的算法，同时也没有人能够证明对于这类问题不存在多... 阅读全文