2020年9月4日
leetcode刷题记录：动态规划总结
摘要： 一、0-1背包问题和完全背包问题的异同 相同点：1. 状态和动作相同，动作都是对于第i个物品，选还是不选，dp[i][j]的意义都是，在前i和物品中，背包容量为j时，能装的最大价值是dp[i][j] 2. 对于第i个物品，如果不选，dp[i][j] 都是等于dp[i - 1][j] 不同点：1. 对 阅读全文
posted @ 2020-09-04 13:45 嫩西瓜 阅读(173) 评论(0) 推荐(0)