2024年5月31日
背包问题（01背包与完全背包）
摘要： dp考虑两个方面，包括如何表示状态（维度，属性（min、max、cnt）），如何计算当前状态（状态转移方程）。dp问题的优化一般是对状态转移方程进行等价变形。 01背包问题 有n个物品和一个容量为V的背包。 每个物品有两个属性，包括所占用的体积v以及拥有的价值w，每件物品只能用一次。 求背包能装得下 阅读全文
posted @ 2024-05-31 22:36 hsy2093 阅读(139) 评论(0) 推荐(0)