| 子集和问题的扩展研究 |
| |
| 引用本文： | 张俊,陶婧.子集和问题的扩展研究[J].芜湖职业技术学院学报,2010,12(2):44-46. |
| |
| 作者姓名： | 张俊 陶婧 |
| |
| 作者单位： | 芜湖信息技术职业学院软件工程系,安徽芜湖,241000 |
| |
| 摘 要： | 基于文献所提出的子集和改进求解算法，我们提出了一些针对具体实际问题的改进方法。基本的思想是将子集和问题进行转化。实验和分析都显示我们方法的有效性。
|
| 关 键 词： | 子集和 分治方法 NP完全问题。 |
Some Extensions to the Subset-Sum Problem |
| |
| ZHANG Jun,TAO Jing.Some Extensions to the Subset-Sum Problem[J].Journal of Wuhu Vocational Institute of Technology,2010,12(2):44-46. |
| |
| Authors: | ZHANG Jun TAO Jing |
| |
| Institution: | ZHANG Jun ＆ TAO Jing |
| |
| Abstract: | Based on the algorithm in the document for the Subset-Sum Problem, we proposed some improving solutions to some concrete problems. The basic idea is transforming the Subset-Sum Problem into some concrete problem. Both experimental and analytical results show the efficiency of our methods. |
| |
| Keywords: | subset-sum problem divide and conquer NP complete problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
