2023年3月28日
动态规划——完全背包问题
摘要： 完全背包问题一般是指： 有N件物品和一个能背重量为W的背包，第i件物品的重量为weight[i],价值为value[i]。每件物品有无限个(也就是可以放入背包多次），求怎样可以使背包物品价值总量最大。 完全背包与01背包问题的区别在于01背包物品只有一个，完全背包有无数个。 1、原始朴素算法： dp 阅读全文
posted @ 2023-03-28 17:00 blazerrr 阅读(391) 评论(0) 推荐(0)