算法找到最佳组合

假设我有100个产品的清单,每个产品都有价格.每个还具有能量(kJ)测量值.

是否有可能找到15种产品的最佳组合,其中10美元以下的能量总和(kJ)最大,使用编程？

我知道C#,但任何语言都没问题.干杯.

更新:为背包问题找到一些示例源代码.有没有人知道在哪里找到一些.谷歌搜索了几个小时,如果可能的话,需要在明天之前进行排序.助教.

http://en.wikipedia.org/wiki/Knapsack_problem

该背包问题或背包问题是中的问题的组合优化:给定一组项目,每一个权重和的值,确定每个项目的数目的集合中的包括,以使总重量小于或等于一个给定限制,总值尽可能大.它的名字源于一个受到固定尺寸背包约束的人所面临的问题,并且必须填写最有价值的物品......

这听起来更像是线性编程问题.

非正式地,线性规划确定了在给定数学模型中获得最佳结果(例如最大利润或最低成本)的方式,并给出了一些表示为线性方程的要求列表.

查看Simplex方法.