2020年3月29日
背包问题
摘要： 第一个问题：01背包问题 时间复杂度O(n*v)，空间复杂度O(v) 其中n是物品个数，v是背包大小。 （x, y） 表示物品大小为x，价值为y 设置状态dpij，表示考虑到前i个物品用大小为j的背包所能装的最大价值 A. 考虑第i个物品可以不要这个物品。dpij = dpi-1j 比如已经用（1, 阅读全文
posted @ 2020-03-29 11:35 AlexPanda 阅读(270) 评论(0) 推荐(0) 编辑