利用回溯法求解背包问题

摘要： 最近看完了利用回溯法求八皇后问题,最后成功求解到92种解法,然后在看利用贪心求解背包问题,突然想到其实也可以利用回溯法求解背包问题,本质上回溯法是一个穷举的方式在求. 回溯法求解出的结果肯定是正确的,这也可以验证自己所写的贪心算法的正确性.问题描诉: 设定Wmax为最大重量,W[](0~n-... 阅读全文
posted @ 2014-10-22 21:43 小鱼吃豆豆 阅读(338) 评论(0) 推荐(0)