HJ61 题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
#思路：最难的是想到动态规划的状态方程，想到了一切就水到渠成
#f(m,n)为m个苹果放n个盘子,可划分为以下两种情况
#每个盘子都放苹果：f(m-n,n)
#允许有盘子空着，f(m,n-1)
def f(m,n):
if m<=1 or n<=1:
return 1
else:
if m>=n:#可以每个盘子都放苹果
return f(m-n,n)+f(m,n-1)
else:#苹果太少放不了
return f(m,n-1)
m,n=map(int,input().split())
print(f(m,n))
#华为##华为od##华为机试##华为od机试#华为HJ103所有解法 文章被收录于专栏
这是我准备华为od面试的专属专栏，我会把自己的解法更新在里面，我会尽量写清楚自己的思路以及多写关键注释，希望对阅读的人有帮助~~~
投递创梦天地等公司6个岗位 >
快手公司福利 726人发布