2017年10月2日
2017.10.2 计算机算法分析----0-1背包问题
摘要： 回溯算法的要点： 1，针对所给问题，定义问题的解空间。 2，确定容易搜索的解空间的组织结构。 3，通过剪枝优化搜索过程。 下面通过求解0/1背包问题来分析使用回溯算法的过程： 1，根据问题的描述，设所有的物件数是N，对应的重量和价值分别为w[0~N-1]和v[0~N-1]，于是这个问题就转化成在这N 阅读全文
posted @ 2017-10-02 23:00 LegendQi 阅读(373) 评论(0) 推荐(0) 编辑