2018年8月5日
记录结果再利用的"动态规划"
摘要： 01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 限制条件： 1≤n≤100 1≤wi、vi≤100 1≤W≤10000 分析： 不妨先用最朴素的方法，针对每个物品是否放入背包进行搜索试试看： 1 #inclu 阅读全文
posted @ 2018-08-05 21:45 Umine 阅读(299) 评论(0) 推荐(0) 编辑