https://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图(unweighted bipartite gra...
![240](https://cdn2.jianshu.io/assets/default_avatar/14-0651acff782e7a18653d7530d6b27661.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP属地:浙江
https://www.renfei.org/blog/bipartite-matching.html 这篇文章讲无权二分图(unweighted bipartite gra...
问题描述: 0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大...