kongchung - 博客园

2017年1月

摘要： Polynomial Nondeterministic Polynomial P问题：一个问题可以在多项式时间复杂度内解决 NP问题：一个问题可以在多项式时间内证实或者证伪 NP-Hard问题：对于NP问题在多项式时间内转化为S问题，解决S就可以解决NP，认为S比NP难转化的过程称为归约，N 阅读全文

posted @ 2017-01-05 15:06 kongchung 阅读(691) 评论(0) 推荐(0) 编辑

真题总结005-Taekwondo跆拳道问题-动态规划，未解决

该文被密码保护。阅读全文

posted @ 2017-01-04 16:47 kongchung 阅读(1) 评论(0) 推荐(0) 编辑

真题总结004-Find Cycle寻找图中的环问题-巧用数组

该文被密码保护。阅读全文

posted @ 2017-01-04 16:23 kongchung 阅读(2) 评论(0) 推荐(0) 编辑

真题总结003-Picking up Jewels捡珠宝问题-简单深搜

该文被密码保护。阅读全文

posted @ 2017-01-04 12:02 kongchung 阅读(1) 评论(0) 推荐(0) 编辑

POJ-1014-折半递归-转载

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2017-01-04 11:49 kongchung 阅读(4) 评论(0) 推荐(0) 编辑

公告