algorithm for picking sum of list items
- To: mathgroup at smc.vnet.net
- Subject: [mg26745] algorithm for picking sum of list items
- From: "jim Baxter" <jbax at telus.net>
- Date: Fri, 19 Jan 2001 02:14:19 -0500 (EST)
- Sender: owner-wri-mathgroup at wolfram.com
Please redirect me if I am posting in the wrong ng. Thank you for your time. I am looking for an algorithm for picking the best combination of values from a sorted list to sum to a desired value. EX: list contains (1)7.4, (2)10.9, (3)11.2, (4)11.6, (5)11.8, (6)12.3, (7)12.5, (8)12.6, (9)13.1, (10)13.8 looking for a total of [34.4] best pick = (2,3,6) Jim - Striving to find the order underlying in all the chaos. -- ------------------------------------------- Jim Baxter Pacific Industrial Scale jimb at pacific-scale.com comp at pacific-scale.com ph:(604)273-9401 fax:(604)273-8467 -------------------------------------------