[Date Index] [Thread Index] [Author Index]

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
-------------------------------------------