subsubproblemとは 意味・読み方・使い方

名詞

subsubproblem (複数形 subsubproblems)

1. A subproblem of a subproblem.
   • 1982, Edouard J. Desautels, Assembly language programming for PDP 11 and LSI 11 computers: an introduction to computer organization

     If the subproblems are still too complex to grasp easily, these in turn can be decomposed into subsubproblems. This process of successive problem analysis and decomposition can be illustrated by using a "problem tree" structure.

   • 2009, Thomas H. Cormen, ‎Charles E. Leiserson, ‎Ronald L. Rivest, Introduction to Algorithms (page 359)

     In contrast, dynamic programming applies when the subproblems overlap—that is, when subproblems share subsubproblems.