题目： 不同的二叉搜索树 II：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路： 遍历每一个节点，并且得到每个节点的左右子树，然后获得每个子树的样子就可以得出来了。 自己想了半天没法实现，参考了一下网上大神的程序，写的很好，很好理解。 程序： # Definition ...
分类：
编程语言 时间：
2020-05-13 20:10:25
阅读次数：
140
顺序表应用8：最大子段和之动态规划法 描述 给定n（1 <= n <= 100000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ I] + A [1 + 1] + ... + A [j]的的子段和的最大值。所当给的整数均为负数时定义子段为状语从 ...
分类：
其他好文 时间：
2020-05-12 20:21:00
阅读次数：
81
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题第36篇文章，我们一起来看下LeetCode的62题，Unique Paths。 题意 其实这是一道老掉牙的题目了，我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老，或者说多经典吧。一般来说能够流传几 ...
分类：
其他好文 时间：
2020-05-11 23:55:31
阅读次数：
107
98 数的划分 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 样例输入 7 3 样例输出 4 ...
分类：
其他好文 时间：
2020-05-11 23:17:24
阅读次数：
95
97 乘积最大 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有 ...
分类：
其他好文 时间：
2020-05-11 22:04:31
阅读次数：
70
《优化理论与算法（第2版）》包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KOT条件、无约束方法、约束化方法、整数规划和动态规划等内容。《优化理论与算法（第2版）》含有大量经典的和新近的算法，有比较系统的理论分析，实用性比较强；定理的证明和算法的推导主要以数学分析和线性... ...
分类：
编程语言 时间：
2020-05-11 21:47:51
阅读次数：
498
1.斐波那契数列 (推荐使用动态规划的，当输入n=40的时候就能明显的感觉出递归的不足了) 这个递归思想是最简单的了static int feiboArr(int n) { if (n == 0) { return 0; } else if (n==1) { return 1; } else if ...
分类：
编程语言 时间：
2020-05-11 15:09:26
阅读次数：
59
实验目的 掌握动态规划算法和最短路径求法，利用最短路径知识结合实际问题建立数学模型。 实验要求 实验步骤要有模型建立，模型求解、结果分析。 实验内容 （1）某公司在六个城市C1,C2,C3,C4,C5,C6中都有分公司，从Ci到Cj的直达航班票价由下述矩阵的第i行、第j列元素给出（∞表示无直达航班） ...
分类：
其他好文 时间：
2020-05-10 11:03:20
阅读次数：
298
P1004 方格取数 解题思路： 这个题目显然可以搜索，运用dfs的知识去求解 但我们毕竟是dp题，还是考虑动态规划的方法 我们发现这道题目中说：一个人走两次 如果按照如上思路，那么会用两次的计算，相对来说比较复杂 对于两者相加求和的最大值来说并不好做 考虑换一种思路 我们可以看做是两个人同时走，求 ...
分类：
其他好文 时间：
2020-05-09 23:05:57
阅读次数：
77
这题竟然没有题解，那我就来发一篇吧。 第一眼看到这题：最小环？什么鬼！用 SPFA 好像很麻烦欸。然后一看数据：$1\leq n\leq 100$。好吧这题用邻接矩阵和 floyd 就能过。 floyd 是一种动态规划求最短路径的方法，代码极短，并且很好理解（代价就是在最短路径算法中无人能敌的 $\ ...
分类：
其他好文 时间：
2020-05-09 20:52:28
阅读次数：
59
