2023年10月17日
【算法学习之0-1背包问题】
摘要： 【一】经典背包问题 【1】0-1背包问题 问题描述： 有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i] 用背包装物品，能装的最大价值是多少？ 【2】思路：定义状态转移数组 定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j的情况下能装的最大价值。 例如，d 阅读全文
posted @ 2023-10-17 21:08 Chimengmeng 阅读(80) 评论(0) 推荐(0)