读书人

暴力法求解01背包有关问题

发布时间: 2012-09-20 09:36:50 作者: rapoo

暴力法求解01背包问题

这段代码只是使用暴力法解决了01背包问题,但是没有经过优化,效率不高。

使用暴力法的原因只是因为作业需求,请勿评价。

主要的难点在于使用C语言列出一个数组的所有子集。使用了递归的方法,将每次的计算都归并为二个元素,这样就能够简化问题。

?

 

读书人网 >编程

热点推荐