2019年1月25日
背包问题
摘要： 0-1背包 问题描述： 有n个重量和价值分别是wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有方案中价值总和的最大值 分析： dp[ i ][ j ] 表示在前 i 个物品中能装入容量为 j 的背包的最大价值，则有： 当前背包容量不允许装入第 i 件物品时，前 i 件和前 i-1 件 阅读全文
posted @ 2019-01-25 10:45 Piccolo_Devil 阅读(180) 评论(0) 推荐(0) 编辑