例1 背包问题 有n件物品，编号为 1，2，…，n。第 件重为 kg，价值为 元。今一装包者欲将这些物品装入一包，其质量不能超过 kg，问应装入哪几件价值最大？
无忧在线提示： 1、您的评论系您有感而发，灌水于人于己都无价值； 2、欢迎对作品信息的补充与提问，不欢迎重复信息； 3、尊重作者的劳动，激烈的言辞请尽量使用无忧在线的投诉渠道或与作者私下交流； 4、广告以及其他不符合现行法规的内容，不受欢迎； 5、如果您发现自己的评论消失，请参考以上4条。
