23 April 2024 02:18:19 PM

matrix_chain_dynamic_test():
  C version
  Test matrix_chain_dynamic().

  n = 4

  dims():
          40          20          30          10          30
  minimum cost = 26000
  Number of orderings = 5

  n = 4

  dims():
           1           2           3           4           3
  minimum cost = 30
  Number of orderings = 5

  n = 2

  dims():
          10          20          30
  minimum cost = 6000
  Number of orderings = 1

  n = 3

  dims():
          10          30           5          60
  minimum cost = 4500
  Number of orderings = 2

  n = 1

  dims():
          10          20
  minimum cost = 0
  Number of orderings = 1

  n = 0

  dims():
          40
  minimum cost = 0
  Number of orderings = 0

matrix_chain_dynamic_test():
  Normal end of execution.

23 April 2024 02:18:19 PM