摘要: 记得有一个经典的问题: 有一个容量为$V$的背包,和$n$种物品。第$i$种物品的重量为$w_{i}$,价值为$v_{i}$,数量为$c_{i}$。问背包中装的物品的最大价值和为多少。 有一个容量为$V$的背包,和$n$种物品。第$i$种物品的重量为$w_{i}$,价值为$v_{i}$,数量为$c_ 阅读全文
posted @ 2018-01-06 17:29 阿波罗2003 阅读(374) 评论(0) 推荐(1) 编辑