【文件属性】:
文件名称: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
网友评论
- 非常不错,简单易用
- 不错,看着代码,作业的思路清晰了很多
- 代码可以实现,还不错