2018年6月7日
动态规划一：01背包问题
摘要： 最近碰到很多有关于动态规划的问题，总结一下： 一、01背包问题（python实现） 例：给定3个物品，背包的容量为50磅 物品1重10磅，价值60；物品2重20磅，价值100；物品3重30磅，价值120 求背包能装下的最大价值 求解表如下 物品 0磅 10磅 20磅 30磅 40磅 50磅 0 0价 阅读全文
posted @ 2018-06-07 22:23 勤奋的雪雪大人 阅读(666) 评论(0) 推荐(0) 编辑