转载一下豆瓣的一个不知名的朋友的介绍：

NP是指多项式时间内验证其解是否正确。比如： 我们给一个0-1背包的解，就可以在多项式时间内验证是否满足条件。至于是否能找到 满足条件的解，这在NP复杂度里没有规定。而Sharp-P （#P）NP问题中对应的满足条件的实例或路径的个数。比如：0-1背包问有没有这样的方法让一个背包的获益大于某个参数，而负重小于一个参数；这是 NP问题。但是如果我问，有多少种方法让背包中的物品满足这个条件，那就是Sharp-P （#P）问题，我们需要首先列举出所有e为真值的可能

最新文章

1. Linux ftp访问控制配置,包括访问ftp权限和访问ftp目录权限
2. java 获取当月第一天和最后一天 获取前一个月第一天和最后一天
3. MySQL中的约束简单使用
4. ADB server didn't ACK 解决方法
5. Codeforces Round #381 (Div. 2) D. Alyona and a tree 树上二分+前缀和思想
6. 如何有效的保护 JAVA 程序
7. tableView中的“点击加载更多”点击不到
8. VMWare9下基于Ubuntu12.10搭建Hadoop-1.2.1集群
9. MySQL存储过程--带参数报错1064
10. linux centos7.0安装subversion
11. Linux系统默默改变了人类世界的生活方式
12. 【C#】多线程解决UI界面卡死的问题
13. winrar 命令行 解压文件
14. Eclipse Oxygen(4.7.0)安装插件Eclipse Class Decompiler反编译JAR文件
15. 20155320《Java程序设计》实验一（Java开发环境的熟悉）实验报告
16. 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
17. 仿联想商城laravel实战---4、验证（lavarel的表单验证如何使用）
18. C# -- 继承规则
19. MyEclipse出错解决
20. 移除WordPress文章图片的宽度和高度属性

热门文章

1. 模拟实现Spring IoC功能
2. 測试jbpm6.2使用的基础类
3. oracle 下操作blob字段是否会产生大量redo
4. sc.textFile("file:///home/spark/data.txt") Input path does not exist解决方法——submit 加参数 --master local 即可解决
5. MHA+ProxySQL 读写分离高可用
6. POJ 3469 Dinic （二元关系）
7. 持久层框架Clone
8. 准备把平台挪到linux
9. swift语言点评十四-继承
10. swift语言点评十一-Methods