首页 期刊 微型电脑应用 0/1背包问题 【正文】

0/1背包问题

作者:李桂玲; 朱晓莲 中国地质大学计算机科学与技术系; 武汉430074
背包问题   贪婪算法   动态规划   回溯法   分枝限界  

摘要:本文对0/1背包问题采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析,并通过各种算法的实现,研究了0/1背包问题的实质。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅