Open AccessAnalysis and Application of Dynamic Programming
Author(s) -
Jiang Xu,
Shaofei Wu
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1865/4/042023
Subject(s) - dynamic programming , computer science , reactive programming , control flow analysis , inductive programming , artificial intelligence , mathematical optimization , programming paradigm , programming language , algorithm , mathematics
Dynamic programming is a part that is not well understood in the introductory learning of algorithms, but it is also a part worth learning. It has been successfully applied in many fields, such as gene sequencing, human flow control, and hydropower resource allocation. This article systematically explains the principle of dynamic programming. At the same time, through the comparison with other algorithms, we can deeply understand the nature of dynamic programming and its advantages and disadvantages in solving problems compared with other algorithms. Finally, it analyzes the problem-solving methods and steps of dynamic programming based on relevant application examples.