问题描述:
给定条目若干，每个条目有一定的重量和价值，在给定一个容量确定的背包可以包含若干条目的条件下，怎样从这些条目中挑选出所需要的那些条目，使得在满足背包容量的同时，让它具有最大的价值呢？ 上面这个版本太严肃了,不如来说一个有点故事性的版本, 说有一个盗贼来到一个屋子，他带来了一个背包，屋子里的东西是有限的，每件要偷的物件都有它的重量和价值。比如，珠宝的质量很轻，但是它的价值高；但是也有比如像桌子这样的物件，它的质量很重，但它的价值低。火上浇油的是，这个盗贼的包包是个老式的包，容量有限。理所当然的是，他要偷就偷一整件，不会说偷 1/2 的珠宝、3/4 的桌子。