摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

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

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

丢棋子动态规划递归

2021-07-16

1 668