首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

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

暴力法求解01背包问题

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

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

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

?

 

热点排行