C++大神求助！！！XJOI 上网 二维数组+字符串

点击联系发帖人 时间：2022-07-16 05:38
二维数组存储多个字符串

版权声明：本文为博主原创文章，遵循 版权协议，转载请附上原文出处链接和本声明。

你站在一段楼梯面前，陷入了沉思，你每次可以跨两级，或者跨一级，问你走到最后一级台阶一共有多少种不同的走法。

输入一个整数n，表示台阶的数量

这道题的其实一眼就看出是斐波那契数列，开long long勉强可以装的下。所以是一道递归的题。但是其中的原理是什么呢？在博主看来，是极简单的动态规划（DP）。其中，a[i]表示到第i级台阶的方案总数。根据题意，动态转移方程式是：a[i]=a[i-1]+a[i-2] (i>2)，答案为a[n]。代码如下：

}


后序遍历，找到当前元素比前一个元素小的位置，返回该位置。若找不到，返回0。
例题中元素1比元素6小，元素1为倒数第三个元素，所以结果是3。

你对这个回答的评价是？


· 有一些普通的科技小锦囊

按照题目要求编写的程序如下(见图,图中有重复的地方只需写一次). 

TLE了，60分，请问有哪里需改进

你对这个回答的评价是？

下载百度知道APP，抢鲜体验

使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

}

我要回帖

更多关于 二维数组存储多个字符串 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信