Optimizing the balance of time and spatial complexity in dynamic programming
Автор: Konovalov G.G.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 9-1 (84), 2023 года.
Бесплатный доступ
The article explores the problem of balancing time and space complexity in the context of dynamic programming. Dynamic programming is widely used to optimize problems with overlapping subproblems. Choosing an optimal computation strategy that takes into account both execution time and memory usage is a challenging task.
Dynamic programming, time complexity, space complexity, optimization, balance
Короткий адрес: https://sciup.org/170200372
IDR: 170200372 | DOI: 10.24412/2500-1000-2023-9-1-236-238