利用动态规划算法解决购物单问题 黄彩娟
【期刊名称】《电脑编程技巧与维护》 【年(卷),期】2016(000)013
【摘要】购物单问题是0-1背包问题的一种应用,解决购物单问题已有贪婪法,动态规划法,蚁群算法,回溯法等.动态规划算法是求解决策过程最优化的方法,通常用于求解具有某种最优性质的问题.根据动态规划原理解决购物单问题,说明了动态规划算法解决实际生活问题的高效性.
【总页数】3页(19-21)
【关键词】动态规划;购物单;0-1背包问题 【作者】黄彩娟
【作者单位】广东机电职业技术学院,广州510515 【正文语种】中文 【中图分类】 【相关文献】
1.运用动态规划算法解决最大价值路线图问题 [J], 周静 2.求解一维非线性规划问题的改进动态规划算法 [J], 冯婧; 周杨 3.利用动态规划算法求解最短路径 [J], 梁娟; 郭军丽; 魏勇 4.二维瓶颈指派问题的动态规划算法 [J], 唐春霞; 韩丽娟; 王瑞江; 梁峰
5.花店橱窗布置问题的动态规划算法 [J], 丁春荣 以上内容为文献基本信息，获取文献全文请下载
因篇幅问题不能全部显示，请点此查看更多更全内容