qingcheng奕  

2014年6月18日

摘要: https://oj.leetcode.com/problems/minimum-path-sum/对一个grid从左上角到右下角的路径,求出路径中和最小的。受之前思路的影响,就寻思递归,并且记录中间过程的数据,这样避免重复计算。但是超时了。class Solution {public: in... 阅读全文
posted @ 2014-06-18 20:55 qingcheng奕 阅读(162) 评论(0) 推荐(0) 编辑
 
摘要: https://oj.leetcode.com/problems/unique-paths-ii/图的深搜,有障碍物,有的路径不通。刚开始想的时候用组合数算,但是公式没有推导出来。于是用了深搜,递归调用。但是图最大是100*100,太大了,超时。考虑到在计算(2,1)和(1,2)都用到了(2,2),... 阅读全文
posted @ 2014-06-18 10:57 qingcheng奕 阅读(163) 评论(1) 推荐(0) 编辑