# a partition problem as a special case
my $max_weight = 136;
my %items      = (
  a => { w => 9, v => 9 },
  b => { w => 12, v => 12 },
  c => { w => 14, v => 14 },
  d => { w => 17, v => 17 },
  e => { w => 23, v => 23 },
  f => { w => 32, v => 32 },
  g => { w => 34, v => 34 },
  h => { w => 40, v => 40 },
  i => { w => 42, v => 42 },
  j => { w => 49, v => 49 },
);