2021年7月15日
背包问题总结
摘要： 01背包问题 问题描述 有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v（都大于0），每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值。 1. 背包可以不被装满 for (int i=0; i<N; i++) { for (int j=v[i]; 阅读全文
posted @ 2021-07-15 20:12 xd_xumaomao 阅读(32) 评论(0) 推荐(0) 编辑