DP中背包问题总结_ChessC的博客

1.01背包：有n种物品与承重为m的背包。每种物品只有一件，每个物品都有对应的重量weight[i]与价值value[i]，求解如何装包使得价值最大。1.01背包：有n种物品与承重为m的背包。每种物品只有一件，每个物品都有对应的重量weight