第二十七讲：
主要内容：贪心法相关理论。
1，多阶段决策问题，无后向性最优化原理
2，有向图最短路径的ijkstra算法
3贪心法解题的注意事项。
贪心法相关理论;
多阶段决策问题：是指问题的解决过程可以分为若干阶段，在每一个阶段都做出相应的决策，所有决策构成的决策序列时该问题的解决方案。
最优化原理：一个最优策略的子策略总是最优的。
Dijkstra算法基本原理：
每次新扩展一个距离最短的点，（贪心之处），更新与其相邻的点的距离，当所有的边权都为正时，由于不会存在一个距离更短的没扩展过的点，所以这个点的距离永远不会在被改变，因而保证了算法的正确性。
小结：
最优化原理在解多阶段决策问题时十分重要。最优化原理可简述为：一个最优策略的子策略总是最优的，
一个多阶段决策问题如果满足最优化原理，则可考虑用贪心法来解，否则须先行证明而后采用，或者要对原题进行某种转化才可使用，也可能根本不可用，这要看是否满足最优化原理。
第九章：
贪心法“
主要内容：贪心法解题的一般步骤。
1，装船问题，
2，事件序列问题
3，贪心法解题的一般步骤，
贪心法相关理论：
1，多阶段决策问题，无后向性与最优化原理
2，有向图最短路径的Dijkstra算法
3，贪心法解题的注意事项
第二十六讲：
贪心法解题的一般步骤：
完成上面两个任务所用的算法有一个共同点，就是在求最优解过程的每一步都采用一种局部最优的策略，把问题范围和规模缩小，最后把每一步的结果合并起来的到一个全局最优解。
1，从问题的某个初始解出发。
2，采用循环语句，当可以向求解目标进一步时，就根据局部最优策略，得到一个部分解，缩小问题的范围和规模。
3，将所有部分解综合起来，得到问题的最终解
第九章：
贪心法“
主要内容：贪心法解题的一般步骤。
1，装船问题，
2，事件序列问题
3，贪心法解题的一般步骤，
贪心法相关理论：
1，多阶段决策问题，无后向性与最优化原理
2，有向图最短路径的Dijkstra算法
3，贪心法解题的注意事项
第二十六讲：
贪心法解题的一般步骤：
完成上面两个任务所用的算法有一个共同点，就是在求最优解过程的每一步都采用一种局部最优的策略，把问题范围和规模缩小，最后把每一步的结果合并起来的到一个全局最优解。
1，从问题的某个初始解出发。
2，采用循环语句，当可以向求解目标进一步时，就根据局部最优策略，得到一个部分解，缩小问题的范围和规模。
3，将所有部分解综合起来，得到问题的最终解。
第二十五讲：
主要内容：递归算法举例：
青蛙过河。
解题思路：1，简化问题：探索规律，先从个别再到一般，要善于对多个因素作分解，孤立初一个一个因素来分析，化难为易。
第二十五讲：
主要内容：递归算法举例：
青蛙过河。
解题思路：1，简化问题：探索规律，先从个别再到一般，要善于对多个因素作分解，孤立初一个一个因素来分析，化难为易。
第二十四讲：
递归算法举例
八皇后问题：
1，不在棋盘的同一行。
2，不在棋盘的同一列
3，不在棋盘的同一对角线上
第二十四讲：
递归算法l举例
八皇后问题
第二十三讲：
主要内容：递归算法举例：
1，跳马问题
2，分书问题
3，八皇后问题
一，跳马问题：
二 。分书问题：
第二十三讲：
主要内容：递归算法举例：
1，跳马问题
2，分书问题
3，八皇后问题
一，跳马问题：
二 。分书问题：
第二十二讲：
主要内容：递归算法举例：
1，数字旋转方阵，
2，下楼问题
第二十一讲：
递归算法举例：
快速排序;
第二十一讲：
主要内容：递归算法举例，快速排序。
第二十讲：
主要内容：
递归及其实现，
归算法举例：；计算组合数
小结：递归是分治策略的最好应用。递归思想能更自然的反映问题，使程序易于理解和易于调试。递归程序的缺点是要占用大量的时间和空间。
推荐使用与或结点图来描述递归函数，它可以使较抽象的事情形象化和形式化。有助于对问题的分析和理解。有了与或结点图，编程序就易如反掌了。
第二十讲：
主要内容：
递归及其实现，
归算法举例：；计算组合数
小结：递归是分治策略的最好应用。递归思想能更自然的反映问题，使程序易于理解和易于调试。递归程序的缺点是要占用大量的时间和空间。
推荐使用与或结点图来描述递归函数，它可以使较抽象的事情形象化和形式化。有助于对问题的分析和理解。有了与或结点图，编程序就易如反掌了。
第八章：
递归思想与相应算法
主要内容：
1，递归及其实现。
2，递归算法举例：计算组合数，快速排序，数字旋转方阵，下楼问题，跳马问题，分书问题，八皇后微软，青蛙过河，
第十九讲;
递归及其实现：递归算法在可计算性理论中占有重要地位。它是算法设计的有力工具，对于拓展编程思路非常有用。
小结：
递归函数是可以直接调用自己或通过别的函数间接调用自己的函数。从思路上，递归函数将问题分为两个概念性部分A和B，其中A是能够处理的部分，B是暂时不能 处理的部分，但与原问题相似，且规模缩小，由于B部分与原问题相似，就形成了“你中有我，我中有你”的特殊局面，一次一次的调用，规模缩小。值至降到最低，达到递归边界，从而得到解答。
第八章：
递归思想与相应算法
主要内容：
1，递归及其实现。
2，递归算法举例：计算组合数，快速排序，数字旋转方阵，下楼问题，跳马问题，分书问题，八皇后微软，青蛙过河，
第十九讲;
递归及其实现：递归算法在可计算性理论中占有重要地位。它是算法设计的有力工具，对于拓展编程思路非常有用。
小结：
递归函数是可以直接调用自己或通过别的函数间接调用自己的函数。从思路上，递归函数将问题分为两个概念性部分A和B，其中A是能够处理的部分，B是暂时不能 处理的部分，但与原问题相似，且规模缩小，由于B部分与原问题相似，就形成了“你中有我，我中有你”的特殊局面，一次一次的调用，规模缩小。值至降到最低，达到递归边界，从而de
第七章：
主要内容：
1，将数据编程到文件
2，从文件中读取数据。
第十八讲：
1，将数据编程到文件
2，从文件中读取数据。
小结：
C++中的流是一个字节序列，无论是输入操作环视输出操作，都是控制这个字节序列。
流可对不同的数据类型进行不同的的操作，统一用cin和cout,因此十分方便。
使用setiosflags( )和resetiosflags( )函数来设置标志。以控制输出数据的占位宽度，浮点数的精度等。注意须在程序中加入头文件iostream和iomanip
当建立一个文件或打开一个文件时，与该文件相关联的文件流也就建立了。fout是输出文件流，fin是输入文件流。
fout的作用是将数据存入相关联的文件 ，fin的作用是从相关联的文件中读取数据。
第七章：
主要内容：
1，将数据编程到文件
2，从文件中读取数据。
第十八讲：
1，将数据编程到文件
2，从文件中读取数据。
小结：
C++中的流是一个字节序列，无论是输入操作环视输出操作，都是控制这个字节序列。
流可对不同的数据类型进行不同的的操作，统一用cin和cout,因此十分方便。
使用setiosflags( )和resetiosflags( )函数来设置标志。以控制输出数据的占位宽度，浮点数的精度等。注意须在程序中加入头文件iostream和iomanip
当建立一个文件或打开一个文件时，与该文件相关联的文件流也就建立了。fout是输出文件流，fin是输入文件流。
fout的作用是将数据存入相关联的文件 ，fin的作用是从相关联的文件中读取数据。
第十七讲：
主要内容：数据的组织与处理(2)__结构
链表：
链表结点的插入与删除:，1,删除操作不应破坏原链接关系，
2，删除结点前，应该有一个删除位置的查找子过程删除链表的结点也要考虑多种情况‘
循环链表：
1，定义一个名为mon的结构
2，将链表的头指针head和尾指针tail定义为全局变量
3，主函数。
4.建立循环链表的函数create(int nn)，其中nn为形式参数。要从编号1到编号nn。
5，建立删结点的函数select(int mm)，mm为形式参数。
循环链表是在普通链表的基础上构建的。将链尾指针从指向空（NULL)改为指向连头（tail-》next=head)，jiu
第十七讲：
主要内容：数据的组织与处理(2)__结构
链表：
链表结点的插入与删除:，1,删除操作不应破坏原链接关系，
2，删除结点前，应该有一个删除位置的查找子过程删除链表的结点也要考虑多种情况‘
循环链表：
1，定义一个名为mon的结构
2，将链表的头指针head和尾指针tail定义为全局变量
3，主函数。
4.建立循环链表的函数create(int nn)，其中nn为形式参数。要从编号1到编号nn。
5，建立删结点的函数select(int mm)，mm为形式参数。
循环链表是在普通链表的基础上构建的。将链尾指针从指向空（NULL)改为指向连头（tail-》next=head)，jiu
