|
|||||
|
|
| 利用动态规划算法解决购物单问题 | |
| 引用本文： | 黄彩娟.利用动态规划算法解决购物单问题[J].电脑编程技巧与维护,2016(13):19-21. |
| 作者姓名： | 黄彩娟 |
| 作者单位： | 广东机电职业技术学院,广州,510515 |
| 摘 要： | 购物单问题是0-1背包问题的一种应用,解决购物单问题已有贪婪法,动态规划法,蚁群算法,回溯法等.动态规划算法是求解决策过程最优化的方法,通常用于求解具有某种最优性质的问题.根据动态规划原理解决购物单问题,说明了动态规划算法解决实际生活问题的高效性. |
| 关 键 词： | 动态规划 购物单 0-1背包问题 |
| 本文献已被 万方数据 等数据库收录！ | |