GitHub Viewer
// Source : https://oj.leetcode.com/problems/minimum-path-sum/
// Author : Hao Chen
// Date : 2014-06-21
/**********************************************************************************
*
* 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.
*
**********************************************************************************/
#include
#include
#include
using namespace std;
int minPathSum(vector &grid) {
if (grid.size()