29-Oct-2022 13:27:30

knapsack_dynamic_test():
  MATLAB/Octave version 9.8.0.1380330 (R2020a) Update 2
  Test knapsack_dynamic().

  Number of objects is 10
  Knapsack capacity is 165
  Object weights:
    23    31    29    44    53    38    63    85    89    82

  Object values: 
    92    57    49    68    60    43    67    84    87    72


   #  Index  Weight  Value

   1      6      38     43
   2      4      44     68
   3      3      29     49
   4      2      31     57
   5      1      23     92
         --   -----  -----
  Total:  5     165    309

  Number of objects is 5
  Knapsack capacity is 26
  Object weights:
    12     7    11     8     9

  Object values: 
    24    13    23    15    16


   #  Index  Weight  Value

   1      4       8     15
   2      3      11     23
   3      2       7     13
         --   -----  -----
  Total:  3      26     51

  Number of objects is 6
  Knapsack capacity is 190
  Object weights:
    56    59    80    64    75    17

  Object values: 
    50    50    64    46    50     5


   #  Index  Weight  Value

   1      5      75     50
   2      2      59     50
   3      1      56     50
         --   -----  -----
  Total:  3     190    150

  Number of objects is 7
  Knapsack capacity is 50
  Object weights:
    31    10    20    19     4     3     6

  Object values: 
    70    20    39    37     7     5    10


   #  Index  Weight  Value

   1      4      19     37
   2      1      31     70
         --   -----  -----
  Total:  2      50    107

  Number of objects is 8
  Knapsack capacity is 104
  Object weights:
    25    35    45     5    25     3     2     2

  Object values: 
   350   400   450    20    70     8     5     5


   #  Index  Weight  Value

   1      8       2      5
   2      7       2      5
   3      5      25     70
   4      4       5     20
   5      3      45    450
   6      1      25    350
         --   -----  -----
  Total:  6     104    900

  Number of objects is 10
  Knapsack capacity is 67
  Object weights:
    23    26    20    18    32    27    29    26    30    27

  Object values: 
   505   352   458   220   354   414   498   545   473   543


   #  Index  Weight  Value

   1      8      26    545
   2      4      18    220
   3      1      23    505
         --   -----  -----
  Total:  3      67   1270

knapsack_dynamic_test():
  Normal end of execution.

29-Oct-2022 13:27:30