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