li修远

摘要： 篮球队， 网易笔试题 转化成01背包问题 设 目前有背包，共有n个商品，依次决定是否放入商品i,使得商品总价值达到指定指定数目。 定义，状态 f[i][j]表示前i个商品中，使背包中总价值为j的放置方案数量。 f[i][j]=f[i-1][j]+f[i-1][j-w[i]] if j >= w[i] 阅读全文