该问题描述了一个经典的购物优化算法，即在给定预算内选择购买最多种类的商品，每种商品限购一件。小明需要编写程序来确定最佳购买组合及总价。输入包括预算和各商品价格，输出为最优组合的总价格。示例展示了不同预算下的解决方案。
在这里插入代码片问：小明的女朋友最喜欢在网上买买买了，可是钱包里钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时总价格还不能超过预算上限。于是她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。
输入规范：
每个输入包含两行。第一行是预算上限。第二行是用空格分隔的一组数字，代表每种物品的价格。所有数字都为正整数并且不会超过10000。
输出规范：
对每个输入，输出应买物品的总价格。
输入示例1:
100
50 50
输出示例1:
100
输入示例2:
188
50 42 9 15 105 63 14 30
输出示例2:
160
=====================================
0
0
0
SCRIPT:
1898
308
2216
1431
227
290
412
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
