nh13145522650的博客

原创 动态规划之01背包问题（动态规划和递归的比较）

有一个背包，容量大小为一个已知数（V）。想要用这个背包来装已知的若干个（n）不同的物体，每个物体都有一个已知的大小（w）和一个已知的价值（v）。每一个物体只能装一个。求此背包在装哪几个物体的时候价值能达到最大值。因为每个物体都只有装(1)和不装(0)两种状态，因此该问题被称为01背包。