10.3969/j.issn.1674-098X.2007.15.115
基于Visual c++的0-1背包问题的贪婪算法
背包问题是经典的NP组合优化问题之一,在管理中的资源分配,投资决策,装载问题等领域有着广泛的应用.文中给出0-1背包问题的数学模型,然后简单介绍了贪婪算法,并使用这这种算法解决0-1背包问题.通过在viusal c++6.0环境下对算法进行测试和分析,实验结果证实了所提出方法的有效性.
0-1背包问题、贪婪算法、贪婪准则
TP311(计算技术、计算机技术)
2007-06-18(万方平台首次上网日期,不代表论文的发表时间)
共2页
146-147