- 博客(1)
- 收藏
- 关注
原创 01背包问题--golang的入门解
项目一来就瞎忙… 瞎加班… 碌碌无为… 目标还是闲下来就看看算法吧… 背包问题 给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?。每种物品只有一件,故对每种物品的选择为放或不放,故问题也称之为01背包 例题,物品分别为({重量,价值}),{5,12}, {4,3},{7,10},{2,3}, {6,...
2018-10-25 14:22:47 1289 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人