2018年11月2日
背包问题（贪心策略）
摘要： 原创 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品， 使得装入背包中物品的总价值最大?物品时可以拆分的，比如可以将物品的三分之一放入背包。 使用优先放入【价值/重量】最大的物品的贪心策略解题。 23:21:16 2018-11-02 阅读全文
posted @ 2018-11-02 23:22 一转身已万水千山 阅读(824) 评论(0) 推荐(1) 编辑