使用回溯法解决背包问题
使用回溯法解决背包问题,人工智能课程实验课题。...
使用回溯法解决背包问题,人工智能课程实验课题。...
这是一个用C++实现的0/1背包问题,它是用贪心法实现的。...
背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法...
此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现接口Comparator。...
遗传算法用于求解多目标背包问题,学包括基本的选择、杂交、变异等遗传算子....