3
0
wangchuang2017 编,4 篇文章,11 人关注
致Great 编,0 篇文章,346 人关注
VV木公子 编,3095 篇文章,4473 人关注
https://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图(unweighted bipartite gra...
写了 353 字,被 2 人关注,获得了 0 个喜欢
写了 133112 字,被 664 人关注,获得了 822 个喜欢
问题描述: 0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大...
写了 498766 字,被 5166 人关注,获得了 4208 个喜欢