2018年8月11日
动态规划之背包问题 - 01背包+完全背包+多重背包
摘要： 01背包 有n种不同的物品，每种物品分别有各自的体积 v[i]，价值 w[i] 现给一个容量为V的背包，问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个， 完全背包即物品不记件数，可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了，明天 阅读全文
posted @ 2018-08-11 22:14 愉也 阅读(396) 评论(0) 推荐(0) 编辑