期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
背包问题的两阶段动态规划算法 被引量:4
1
作者 崔耀东 杨绍增 《高校应用数学学报(A辑)》 CSCD 北大核心 1993年第4期430-435,共6页
本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程,在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题,解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排... 本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程,在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题,解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。 展开更多
关键词 背包问题 动态规划 整数规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部