2017年6月1日
理解01背包
摘要： 最近刚刚学习背包问题，挤时间先来总结一下自己理解的01背包问题。 背包问题属于组合优化问题，我翻阅过好多运筹学书籍发现好多书上都有它的身影，解决它的方法也不少：动态规划法、回溯法、分支界定法、贪心法。作为初学者水平有限，只能浅谈一些关于动态规划算法的认识。 首先看一下01背包问题的定义（定义形式多种 阅读全文
posted @ 2017-06-01 16:35 ╰追憶似水年華ぃ╮ 阅读(281) 评论(0) 推荐(0)