- 博客(12)
- 收藏
- 关注
原创 动态规划--01背包问题
背包问题是动态规划的经典问题之一,背包问题指在一有容积或重量限制的背包中放入物品,物品有体积、重量、价值等属性,要求在满足背包限的情况下放置物品,使背包中物品的价值之和最大。根据物品限制条件的不同,背包问题可为01背包问题、完全背包问题、多重背包问题、分组背包问题和混合背包问题等。今天的博客就来了解一下01背包。
2022-11-16 13:13:13
407
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人