爱笑的k11的博客

原文链接：https://blog.youkuaiyun.com/qq_38410730/article/details/81667885（原文写的非常棒，算法核心思想都是一样的，用什么语言实现就不重要了）一、题目描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，cap...