package
0.0.0-20190823073817-48c9e09f6365
Repository: https://github.com/kylesliu/golang-learn.git
Documentation: pkg.go.dev
# Functions
No description provided by the author
No description provided by the author
param1:物品的数量
param2:各个物品的重量
param3:各个物品的价值
param4:背包的容量
算法说明
m[i][j]:表示面对第i个物品,背包容量为j的时候,能获得的最大价值
if j<weights[i] //背包掏空了都放不下第i个物品
m[i][j]=m[i-1][j]
else //背包掏空了可以放下第i个物品
m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i])
*/.