2019年9月8日
动态规划基本问题（python实现）
摘要： 一、背包问题 1、问题描述 2、引进动态规划表格来解释问题 这个表格中 背包容量：最大值是输入给定， 物品编号：0、表示前0个物品最佳组合； 1、表示前1个物品最佳组合；（所以这里是不是要求物品编号有一定的顺序？？） 2、表示前2个物品最佳组合； 空白格子：最佳组合所能产生的价值 3、往动态规划表中 阅读全文
posted @ 2019-09-08 11:52 地球之眼 阅读(5663) 评论(0) 推荐(1)