基于贪婪策略的0/1背包问题算法研究

对求解0/1背包问题的贪婪策略进行了详细的讨论。在分析价值密度贪婪算法缺陷的基础上,提出了重做贪婪选择的改进算法,并从理论和实验两个方面证明了其求解质量的提高。本文还详细分析了k阶优化算法,并证明了其近似比为k/(k+1),最后编程模拟了该算法的实现过程,并对结果进行了分析。