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