| 背包问题的循环及并行解 |
| |
| 引用本文： | 何文明,朱起定.背包问题的循环及并行解[J].湘潭师范学院学报(社会科学版),2000,21(3):49-50. |
| |
| 作者姓名： | 何文明 朱起定 |
| |
| 作者单位： | 湖南帅范大学理学院，湖南长沙410081 |
| |
| 基金项目： | 国家自然科学基金资助项目 !198710 2 7 |
| |
| 摘 要： | 对于背包问题这样一个经典的递归问题，发现了它的下需栈支持的循环解法，并由此说明其存在并行解。
|
| 关 键 词： | 并行 背包问题 递归 循环 支持 发现 解法 经典 |
Round and parallel solution about knapsack problem |
| |
| HE Wen-ming,ZHU Qi-ding.Round and parallel solution about knapsack problem[J].Journal of Xiangtan Normal University(Social Science Edition),2000,21(3):49-50. |
| |
| Authors: | HE Wen-ming ZHU Qi-ding |
| |
| Abstract: | For knapsack problem(which is a classical recursion problem),find its round solution which need not stack to support,then prove it exists parallel solution |
| |
| Keywords: | knapsack problem recursion solution round solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
