请教一个复杂点的问题，背包问题。

[chen_fu]

给一堆邮件，每个邮件的重量不同，价值也不同。现在要选出一批邮件，是选出的邮件的总重量在规定重量的限制下（不高于），总价值最大。
请多多指教！贴解决问题正确程序至少80分（如没有其他要散分的，则清囊相赠）。

[BlueSky2008]

贪心

[ZhangYv]

2002年高程下午试,背包问题的回溯法和回溯的非递归实现.
http://expert.csdn.net/Expert/topic/1949/1949635.xml?temp=.4295008

[ljranby]

用动态规划，是解决被包问题的最优方法。