动态规划
文章平均质量分 57
风铃x
勇者不惧,无欲则刚!
展开
-
算法-动态规划
不同的二叉搜索树二叉搜索树题目分析总结 题目:给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种? 二叉搜索树 概念:二叉搜索树又称二叉排序树,二叉查找树,它或者是一颗空树,或者具有以下性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 题目分析 采用动态规划,首先确定dp数组及下标.dp[i]来表示1到i为节点组成的二叉搜索树的个数.即: int[] dp=new int[原创 2021-08-18 18:15:17 · 71 阅读 · 0 评论 -
算法-动态规划
动态规划-斐波那契数1.递归方式2.动态规划3.动态规划-优化 动态规划:动态规划算法通常用于求解具有某种最优性质的问题。如果某一问题有很多重叠子问题,使用动态规划是最有效的. 斐波那契数,通常用F(n)表示,形成的序列成为斐波那契数列.数列由0和1开始,后面的每一项数字都是前面两项数字的和.即: F(0)=1,f(1)=1 F(n)=F(n-1)+F(n-2),n>1 给出n,计算F(n). 1.递归方式 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转原创 2021-08-11 18:07:03 · 71 阅读 · 0 评论