Loading

2014年7月10日
蛮力法求解简单背包问题
摘要： 从穷举的思路出发，通过求出number件物品的所有组合，并判断每一组合的物品体积是否等于背包容量ratedCapaticy,即可求出问题的解。思路：数组array中array[1]～array[number]分别存放number件物品的体积，result为全局数组，用以存放当前求出的组合。算法中co... 阅读全文
posted @ 2014-07-10 23:54 dai.sp 阅读(2268) 评论(0) 推荐(0) 编辑