2022年3月12日
背包问题
摘要： 1.0-1背包问题 f[i][j]表示在前 i 个物品中进行选择，其中物品体积不超过 j 的所有物品的最大的价值，每个f [i][j]可以分为两部分，一是不包含第 i 个物品的选择， 那这种情况下f[i][j]就等于 f[i-1][j]；二是包含第 i 个物品的选择，这种情况只有 j > v[i]才 阅读全文
posted @ 2022-03-12 00:51 乐池 阅读(34) 评论(0) 推荐(0)