V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 2720 days ago, the information mentioned may be changed or developed.
 |
1
casparchen Nov 27, 2018
是要问有多少种方案，还是问随便一种？
|
 |
2
Vegetables OP @casparchen 所有符合要求的结果
|
|
3
casparchen Nov 27, 2018
如果要列出所有结果那一个 DFS 不就行了
|
|
4
casparchen Nov 27, 2018  1
```
def dfs(lst, start, m): if m <= 0: print(list(filter(lambda x: x != None, lst))) else: for i in range(start, len(lst)): lst[i] = i dfs(lst, i+2, m-1) lst[i] = None dfs([None for i in range(9)], 0, 5) ``` ``` [0, 2, 4, 6, 8] [Finished in 0.1s] ``` |
 |
5
EchoUtopia Nov 27, 2018 via Android 1
选 n 的时候:n,f(n-2);不选 n 的时候:f(n-1)
|
 |
6
rabbbit Nov 28, 2018 1
 |
 |
8
azygote Nov 28, 2018 via iPhone
回溯法
|
 |
9
t9ouKal33vGEZyf5 Mar 10, 2019 1
这道题目也许和青蛙跳的问题类似，希望这篇文章对你有所帮助：[一只青蛙跳出来的分治法、回溯法与动态规划]( https://www.cnblogs.com/genialx/p/10191366.html)
|
Select Language