背包问题理论基础完全背包

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！动态规划：完全背包理论基础本题力扣上没有原题，大家可以去卡码网第52题去练习，题意是一样的。算法公开课《代码随想录》算法视频公开课：带你学透完全背包问题！，相信结合视频再看本篇题解，更有助于大家对本题的理解。思路完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。