2022年12月25日
背包模型
摘要： 背包模型 概述 ​ 最长上升子序列：序列DP（相邻两个被选择的有关系） 背包问题：组合DP，在全局的考虑之下最小 f[i][j]：i 表示搞了多少，j 表示限制 集合：所有仅仅从前 i 个物品当中选择，并且总体积不超过j的选择方法的集合。 背包问题模型 01背包——万恶之源 有n个物品，每一个物品只 阅读全文
posted @ 2022-12-25 10:47 心坚石穿 阅读(69) 评论(0) 推荐(0)