01背包回溯法(C实现)

时间:2012-03-01 16:18:29
【文件属性】:

文件名称:01背包回溯法(C实现)

文件大小:1KB

文件格式:RAR

更新时间:2012-03-01 16:18:29

回溯法

C实现的01背包问题,左子树为1,右子树为0,改自C++ 测试结果: n=3(物品数) content=30(背包容量) price[]={45,25,25} (物品价值) weight[] = {16,15,15} (物品重量)


【文件预览】:
回溯法C实现.txt

网友评论

  • 非常不错,简单易用
  • 不错,看着代码,作业的思路清晰了很多
  • 代码可以实现,还不错