2018年8月17日
动态规划-(背包问题）
摘要： 1.01背包问题 具体例子：有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。例如： n = 4 (w,v) = {(2,3),(1,2),(3,4),(2,2)} W = 5 DP思想：求出状态转移方程，也就是求出递推式。首先将问题一 阅读全文
posted @ 2018-08-17 15:05 Western_Trail 阅读(277) 评论(0) 推荐(0) 编辑