10.3969/j.issn.1004-373X.2010.02.041
"背包问题"算法设计及分析
"背包问题"是一个典型问题,其求解也是算法设计及验证的一个热点.在此分别采用优先策略、动态规划及递归三种不同方法对 "背包问题"进行求解、算法设计及验证.实践证明了三种算法的正确性.在复杂度分析中,优先策略算法的空间及时间复杂度最低,而动态规划法具有明显的优势.
背包算法、优先策略、动态规划、栈操作
33
TP274(自动化技术及设备)
2010-04-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
128-130