摘要:
An intuitive 2D DP: dp[i][j] = min(grid[i-1][j-1] + dp[i-1][j], grid[i-1][j-1] + dp[i][j+1])class Solution {public: int minPathSum(vector > &grid) ... 阅读全文
posted @ 2014-08-03 07:30
Tonix
阅读(194)
评论(0)
推荐(0)
Tony's LogAlgorithms, Distributed System, Machine Learning |