动态规划最优二叉搜索树 - 动态规划最优二叉搜索树技术,学习,经验文章

当当小螳螂

9 个月前

最优二叉搜索树 C#实现上一篇博文搞半天挺烧脑，没搞清楚继续… 主要是练习动态规划算法。最关键的一个是这个最优二叉搜索树能干啥。我认为如果数据稳定，统计出概率来，用最优二叉树保存，以后搜索应该是效率比较高的。还有一个是通过一通研究这个算法，折磨半天自己，加深理解，动态规划是真的难。 dp表项一个是概率之和的理解，一个是dp状态转义表的理解。