申論題

1. Given integers m, n, and an integer array arr[m][n] filled with non-negative integers, use dynamic programming technique to implement a program to find a path from top-left to bottom-right which minimizes the sum of all numbers along the path. You can only move down or right at any point. Your program only needs to output the sum. A sample test case input is given below. Implement your program in C, C++, Java, or Python. Note: The sample solution walks from the top-left in the order： 4 → 1 → 1 → 0 → 0 → 4