current position:Home>What is the sub problem of dynamic programming?

What is the sub problem of dynamic programming?

2022-01-26 22:48:39 CSDN Q & A

What exactly does the subproblem of dynamic programming mean ? Is there a detailed tutorial on this ?
If you have some blog posts you can refer to

Refer to the answer 1:

The core of dynamic programming algorithm is to remember the solution of the solved subproblem . Solution to the problem , In fact, it is the bottom-up calculation process of the subproblem .
Learning dynamic programming focuses on understanding the role of recursion .

Refer to the answer 2:

copyright notice
author[CSDN Q & A],Please bring the original link to reprint, thank you.

Random recommended