摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #丢棋子问题# 来自专栏

思路：题目中给到的信息：第0层不会碎某层没有碎，下面的必然不会碎；某层碎了，上面的必然碎要求最坏情况方法一：暴力递归（超时）设count(n,k)计算的是n层楼时且有k个棋子，在最差的情况下需要仍的最少次数。当k=0时，没有棋子，不用仍当n=0时，棋子肯定不会碎，所以count...

丢棋子动态规划递归

2021-07-16

1 668