摘要： 转自http://blog.csdn.net/lyhvoyage/article/details/854585201 背包有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 intf[w+1];//f[x]表示背包容量... 阅读全文