NP复杂问题相关论文
由于生物技术的发展和Adleman实验的成功使人们认识到一种新兴的计算方法一DNA计算。该方法具有的巨大并行性、海量存储以及低能耗......
1 引言设有n件物品,每件物品的体积分别为s1,s2,...,sn,且0<si≤1(I=1,2,...,n).现有一批箱子,每只箱子的容量为一个单位,现在的问......