摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 定义 dp[n][0] 表示跳上第n级台阶时是跳1级上来的 dp[n][1]表示跳上第n级台阶时是跳2级上来的 转义方程： dp[n][0] = dp[n-1][0] 阅读全文
posted @ 2019-03-26 21:29
tcgoshawk
阅读(164)
评论(0)
推荐(0)
摘要：
给定前序遍历和中序遍历，要求重建二叉树 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。 算法思路是从前序遍历中找到树的根节点，然后在中序遍历中划分出左右子树，从前序遍历中再找到子树的根节点，然后从中序遍历中划分出子树的左右子树，循环往复。在递 阅读全文
posted @ 2019-03-26 18:19
tcgoshawk
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号