Wednesday, October 8, 2014

Minimum Path Sum

Problem

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.

Idea

DP. 注意初始化的值

Solution


No comments:

Post a Comment