热门
题目描述:
暴力递归:
根据上面的代码,是超出运行时间的代码,说明了递归的层次比较多,计算困难。
我们根据暴力递归的算法,可以知道,我们的状态转移方程式是:
我们可以知道这个的状态的转移方程是:
最后我们写的代码: