【文件属性】:
文件名称:algo-knapsack:用Go解决01背包问题
文件大小:7KB
文件格式:ZIP
更新时间:2021-04-27 14:46:08
Go
算法背包
用Go解决0/1背包问题的实验代码。
该代码演示了以下4种方法。
蛮力
回溯
分支与界限
回溯与Brack&Bound之间的混合
怎么跑
您可以在下面的单个命令中简单地为所有方法运行代码。
cd example && go run main.go
【文件预览】:
algo-knapsack-master
----algoBTBB.go(1KB)
----example()
--------dataset()
--------main.go(1KB)
----model.go(261B)
----algoBruteforce.go(770B)
----algoBranchAndBound.go(1KB)
----LICENSE(1KB)
----knapsack.go(799B)
----algoBacktracking.go(1KB)
----.gitignore(29B)
----dataLoader.go(857B)
----README.md(337B)