祝福真灵啊，爸妈一次签过。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>NextGeneration - 我爱宝宝

祝福真灵啊，爸妈一次签过。

祝福真灵啊，爸妈一次签过。# NextGeneration - 我爱宝宝

f*u2010-01-24 08:01

1 楼

下面这段代码是Leetcode上面Unique Paths的最基本的recursion算法。它的算法复杂
度咋算？哪个高手给解释一下，多谢！
int uniquePaths(int m, int n) {
if (m < 1 || n < 1) return 0;
if (m == 1 && n == 1) return 1;
return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
}

h*e2010-01-24 08:01

2 楼

谢谢班上的姐妹。上来发签经。
是一个白人男的，30多岁。问了几个小问题。
问：你们去过美国两次哈？
答：是。
问：做什么工作？
答：老师
问：教什么？
答：英文。（囧）
问：什么时候退休的？
问：退休金多少？
问：过去做什么？你们有几个小孩？父母还在吗？你的小孩有没有小孩？（我们说没有，的确还
没生哈）
没有问房产，没有问我和老公回国好几次。结果还过了。

v*F2010-01-24 08:01

3 楼

应该是2^(m+n)吧！

q*c2010-01-24 08:01

4 楼

这题用recursion就是fail的节奏啊.

【在 f*****u 的大作中提到】

: 下面这段代码是Leetcode上面Unique Paths的最基本的recursion算法。它的算法复杂
: 度咋算？哪个高手给解释一下，多谢！
: int uniquePaths(int m, int n) {
: if (m < 1 || n < 1) return 0;
: if (m == 1 && n == 1) return 1;
: return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
: }