暴力法求解01背包问题
这段代码只是使用暴力法解决了01背包问题,但是没有经过优化,效率不高。
使用暴力法的原因只是因为作业需求,请勿评价。
主要的难点在于使用C语言列出一个数组的所有子集。使用了递归的方法,将每次的计算都归并为二个元素,这样就能够简化问题。
?
发布时间: 2012-09-20 09:36:50 作者: rapoo
暴力法求解01背包问题
这段代码只是使用暴力法解决了01背包问题,但是没有经过优化,效率不高。
使用暴力法的原因只是因为作业需求,请勿评价。
主要的难点在于使用C语言列出一个数组的所有子集。使用了递归的方法,将每次的计算都归并为二个元素,这样就能够简化问题。
?