日不落拓海海

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | dfs递归#24点游戏算法#

import copy def dps(num): if len(num)==1: return abs(abs(num[0]) - 24) < 0.00001 for i in range(len(num)): for j in range(...

Python3 深度优先搜索递归

2022-02-19

14 1516

题解 | 递归#走方格的方案数#

def f(m,n): if m==0 or n==0: return 1 else: return f(m-1,n)+f(m,n-1) while True: try: m,n= list(map(int,input().s...

Python3 递归

2022-02-15

0 426

题解 | 递归#放苹果#

递归思路：需要返回的结果： f(m,n)（方法数量）按照n,m 分为两种情况： n>m:需要去掉n-m个盘子，故：f(m,n)=f(m,m) n<=m: 考虑两种互斥事件（形成m,n可以每次递归递减的情况）：每个盘子至少放一个: f(m,n) = f(m-n,n) 至少有一个...

Python3 递归

2022-02-10

5 399