Visualization Techniques for the Design and Analysis of Dynamic Programming Algorithms
Ying Zhu · 2024
Dynamic programming is one of the most challenging algorithm design techniques for computer programmers. Students frequently struggle with dynamic programming algorithms in Data Structures and Algorithms courses, and software developers often find it difficult to solve dynamic programming problems during job interviews. To address this issue, we have developed a new visualization technique to help students better understand, analyze, and design dynamic programming algorithms. Previous dynamic programming visualizations have primarily focused on illustrating the execution sequence of programs. Our visualizations are designed to help students recognize the common logical patterns shared by a diverse set of problems. Additionally, students can use these visualizations as visual aids to assist them in designing dynamic programming algorithms.