Add an array of values up to a specific value

• cbowen

  SSC Journeyman

  Points: 80

  More actions

  November 6, 2006 at 9:11 pm

  #121210

  I have a table that has values in it Example

  Record      -     Value

  1	31
  2	62
  3	124
  4	121
  5	115
  6	103
  7	79
  8	15
  9	30
  10	60
  11	120
  12	113
  13	99
  14	71

  If I pass in the value of 254 - would want to know record 1,3 and 13 values equal 254 (31+124+99)=254  This may not be the only scenario that would work for the scenario, would like to know all scenarios that work.

  If I pass in the value of 460 would want to know record 1,3,6,6 and 13 (31+124+103+103+99) = 460

  Any help would be appreciated

   

   

• Michael Meierruth

  SSChampion

  Points: 10051

  More actions

  November 8, 2006 at 12:25 am

  #670480

  The killer in this problem is that a value can be used multiple times. Thus if the target value is 60 the following represent solutions:

  60

  30,30

  30,15,15

  15,15,15,15

  Although your table goes in the right direction, this kind of combinatorics will be hard to generate.