|
|||||
|
|
| 一类背包问题的可解性 | |
| 引用本文： | 马绍汉.一类背包问题的可解性[J].山东大学学报(理学版),1985(4). |
| 作者姓名： | 马绍汉 |
| 作者单位： | 山东大学计算机科学系 |
| 摘 要： | 本文的主要结果是,对K背包问题给出了时间、空间复杂性为O(nM~k)的拟多项式算法;证明了若P≠NP,则该问题不存在完全多项式时间ε近似算法;对动态背包问题给出了时间复杂性为O(nM~k)的拟多项式算法。 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |