2018年8月28日
DP动态规划-背包问题
摘要： 1.01背包问题具体例子：有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。例如： - n = 4 - (w,v) = {(2,3),(1,2),(3,4),(2,2)} - W = 5DP思... 阅读全文
posted @ 2018-08-28 23:56 Western_Trail 阅读(174) 评论(0) 推荐(0) 编辑