Traditional Culture Encyclopedia - Traditional virtues - Briefly describe the basic paradigm of dynamic programming algorithm.
Briefly describe the basic paradigm of dynamic programming algorithm.
Dynamic programming algorithm is usually used to solve problems with some optimal properties. There may be many feasible solutions to this kind of problem. Each solution corresponds to a value, and we hope to find the solution of the optimal value. The dynamic programming algorithm is similar to the divide-and-conquer method. Its basic idea is to decompose the problem to be solved into several subproblems, first solve the subproblems, and then get the solution of the original problem from the solutions of these subproblems. Different from the divide-and-conquer method, the subproblems suitable for dynamic programming are often not independent of each other. If this kind of problem is solved by divide and conquer, the number of sub-problems obtained by decomposition is too large, and some sub-problems need to be calculated many times. If we can save the answers to the solved sub-problems and find out the answers we have got when necessary, we can avoid a lot of repeated calculations. Save time. We can use a table to record the answers to all the solved subproblems. Whether the sub-question is used or not, as long as it is worked out, the result will be filled in the table. This is the basic idea of dynamic programming method. There are many specific dynamic programming algorithms, but they all have the same filling format.
- Related articles
- Traditional rearing of barley worm breeding technology
- How high is the coffee table?
- What are the majors in secondary vocational schools?
- How long does it take to cook chestnuts in the oven?
- Catch the boy on the weekly list
- Characteristics of Western and Ethnic Musical Instruments Characteristics of Western and Ethnic Musical Instruments Introduction
- Examples of common material characteristics in senior high school Chinese composition
- What is an electrician doing in Shanghai Baoshan Sinotrans Logistics Warehouse?
- Why is Gulangyu Island in Fujian officially listed in the World Cultural Heritage List?
- Yesterday, a man named Sun came to my home and asked me to learn from Tai Ji Chuan (I like it very much). He also made me pay 800 yuan. This matter is hanging by a thread, really?