期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
运用动态规划算法求解集值折扣{0-1}背包问题 被引量：1
1
作者 王茂萍 潘大志 《数学的实践与认识》 2021年第8期107-115,共9页
针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}KPS(k,γ),然后基于D{0-1}KPS(k... 针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}KPS(k,γ),然后基于D{0-1}KPS(k,γ)得到问题求解的递推公式,并给出求解D{0-1}KPS的动态规划算法.最后通过实例验证了算法的有效性和可行性. 展开更多
关键词 折扣{0-1}背包 {0} 动态规划 dP-{0}算法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部