avatar
i*5
1
/*
Stairs = {0..n}
At each stair step size of 1 or 2.
input: n
output: All possible sequences from 0 to n.
e.g. For input n = 3
output
0 1 2 3 0 1 3 0 2 3 */
I tried to use stack and recursion to solve this problem. Is there any
other solution?
avatar
a*e
2
……
avatar
p*2
3

DP也可以。

【在 i****5 的大作中提到】
: /*
: Stairs = {0..n}
: At each stair step size of 1 or 2.
: input: n
: output: All possible sequences from 0 to n.
: e.g. For input n = 3
: output
: 0 1 2 3 : 0 1 3 : 0 2 3
avatar
r*e
4
哈哈,手套没带

【在 a*******e 的大作中提到】
: ……
avatar
s*y
5
DP

【在 i****5 的大作中提到】
: /*
: Stairs = {0..n}
: At each stair step size of 1 or 2.
: input: n
: output: All possible sequences from 0 to n.
: e.g. For input n = 3
: output
: 0 1 2 3 : 0 1 3 : 0 2 3
avatar
W*n
6

This is a stupid question as well. Avoid this company.

【在 i****5 的大作中提到】
: /*
: Stairs = {0..n}
: At each stair step size of 1 or 2.
: input: n
: output: All possible sequences from 0 to n.
: e.g. For input n = 3
: output
: 0 1 2 3 : 0 1 3 : 0 2 3
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。