本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.... ...
分类：
编程语言 时间：
2019-10-22 18:36:44
阅读次数：
78
一、实践题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符 ...
分类：
编程语言 时间：
2019-10-20 18:27:11
阅读次数：
94
本文索引目录： 一、PTA实验报告题1 ： 数字三角形 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 ： 最大子段和 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 ： ...
分类：
编程语言 时间：
2019-10-19 09:43:57
阅读次数：
141
分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之 ...
分类：
编程语言 时间：
2019-10-16 00:10:56
阅读次数：
114
分治，即分而治之，是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题的解合并得到原文题的解。其算法设计模式如下： divide-and-conquer(P){ if (|P|<=n0) adhoc(P); divide P int ...
分类：
其他好文 时间：
2019-10-14 14:40:42
阅读次数：
99
综合应用题： 算法分析题和算法设计题 算法分析题的重点在图 查找 排序 设计重点在线性表 树 二叉树 查找和排序 ...
分类：
其他好文 时间：
2019-10-12 18:56:39
阅读次数：
39
一、问题描述 在一块电路板的上下两端分别有n个接线柱。根据电路设计，要求用导线 (i，π(i))，将上端接线柱 i 与下端接线柱 π(i) 相连，如图，其中 π(i)，1<=i<=n，是(1,2……,n)的一个排列。导线(i，π(i))称为该电路板上的第i条连线。对于任何 1<=i<s<=n，第i条 ...
分类：
编程语言 时间：
2019-10-12 13:11:02
阅读次数：
142
递归与分治策略 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例1 阶乘函数 可递归地定义为：其中：n=0 时，n!=1为边界条件n>0 时，n!=n(n-1)!为递归方程边界条件与 ...
分类：
编程语言 时间：
2019-10-09 09:44:43
阅读次数：
132
