| 整数分划问题及其时间复杂性分析 |
| |
| 引用本文： | 肖美华.整数分划问题及其时间复杂性分析[J].江西教育学院学报,2000,21(6):16-18. |
| |
| 作者姓名： | 肖美华 |
| |
| 作者单位： | 南昌大学计算中心!江西南昌330029 |
| |
| 摘 要： | 本文提出了NP类完全问题-整数分划求解的一种算法及实现程序，并对之进行时间复杂性，给出了一个近似的估算式。
|
| 关 键 词： | NP类完全问题 整数分划 时间复杂性 计算数学 |
The Problem of Integer Partition and Time Complexity Analysis |
| |
| Xiao Mei-hua.The Problem of Integer Partition and Time Complexity Analysis[J].Journal of Jiangxi Institute of Education,2000,21(6):16-18. |
| |
| Authors: | Xiao Mei-hua |
| |
| Abstract: | This paper introduces NP-complate problem an algorithm that uses a dual recursive function to solve the problem of integer partition and at the same time,analyses it's computational complexity.and gires an approximate evaluation formula. |
| |
| Keywords: | NP-complete problem Integer partition Time complexit |
| 本文献已被 CNKI 维普 等数据库收录！ |
