0-1背包问题的算法决策分析
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题.该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析.主要从三种策略的基本思想、求解方法包括主要关键代码和算法时间复杂度几个方面进行阐述,从而分析了当遇到具体问题,如何决策使用哪种策略解决问题.
0-1背包问题、动态规划、贪心算法、回溯法、分支限界法、时间复杂
16
TP311.1(计算技术、计算机技术)
2020-03-25(万方平台首次上网日期,不代表论文的发表时间)
共3页
259-260,264