week 7
This week I worked on the coin collecting problem and Floyd’s algorithm. The coin problem helped me understand how dynamic programming builds solutions step by step using a table to keep track of the best results and avoid recomputing values. Floyd’s algorithm showed me how checking each vertex as a middle point can find the shortest paths between all pairs in a graph. Writing both in Java helped me get more comfortable using 2D arrays, nested loops, and turning logic from class into actual working code. Overall, this week helped me better understand these algorithms and improved my confidence in implementing them on my own.