recursive framework, dynamic programming, DAG, subproblems, recursion