2019年1月4日
计算机导论第八章-总结
摘要： 1. 学习了可求解问题、难求解问题和不可计算问题的概念：可求解问题 – 计算机在有限时间内能够求解的问题；难求解问题 – 计算机在有限时间内不能求解的问题；不可计算问题 – 计算机完全不能求解的问题。 2. 学习了P类问题，Np类问题和NPC类问题的概念，以及他们的包含关系，NPC类问题的求解方法： 阅读全文
posted @ 2019-01-04 20:06 lemaden 阅读(678) 评论(0) 推荐(0) 编辑