2018年3月29日
01背包与完全背包
摘要： 01背包有一个体积为V的背包，有n个物品，每个物品都有体积vi和价值wi，在背包体积范围内，求能桌下的最大价值。 这个问题中每个物品只能用一次。设dp[i][j]表示用前i个物品装体积为j的背包。那么第i个物品要么装要么不装： 1、如果不装，第i个物品和没有一样，dp[i][j]=dp[i-1][j 阅读全文
posted @ 2018-03-29 21:11 白丁一枚 阅读(106) 评论(0) 推荐(0)