摘要： 1、命题：能判断真假的陈述句 为命题 2、命题公式：若在复合命题中，p\q\r等不仅可以代表命题常项，还可以代表命题变项，这样的复合命题形式称为命题公式 3、命题的赋值：A为命题公式，p,p,p,....p 为A中出现的所有命题变项，给p,p,p,...p 指定一组真值，称为对A的一个赋值或者解释。 阅读全文

摘要： 什么是NP完全问题： 算法导论中这样描述NP完全问题：在多项式时间内可解的问题是易处理的问题，在超多项式时间内解决的问题是不易处理的问题。NP完全问题就是后者。通俗说就是：以难解著称的问题，比如旅行商问题和集合覆盖问题，人们普遍认为这些问题，不可能编写出可快速解决的算法。 旅行商问题： 一个旅行商要 阅读全文

摘要： 1、问题阐述 某同学要从15 家商城中 选购20本书籍， 给出该同学最省钱的选购方案。小条件：如果在同一个书店的消费额不低于88元，那么这个书店包邮，即在这个书店买书不用出运费了。 PS:数据库 2、问题分析 这是一个经典的优化问题——书店买书。初看该题目，似乎是一个比较简单的规划问题。思路是很直接 阅读全文