0-1背包问题的近似算法
| Data(s) |
1991
|
|---|---|
| Resumo |
本文将给出 0-1 背包(Knapsack)问题的几个近似算法,它们都是对 Greedy 算法的改进.对100个例子进行了计算和分析,结果令人满意. 国家高技术计划CIMS主题的资助 |
| Identificador | |
| Idioma(s) |
中文 |
| Direitos |
1 |
| Fonte |
郑中旺.0-1背包问题的近似算法,信息与控制 ,1991,20(S1):80-86 |
| Palavras-Chave | #计算机科学 #组合最优化 #计算复杂性 #NP-Complete 问题 |
| Tipo |
期刊论文 |
