VC链接ODBC 一个基于ODBC的应用程序对数据库的操作不依赖任何DBMS,不直接与DBMS打交道,所有的数据库操作由对应的DBMS的ODBC驱动程序完成。所以说mysql配置ODBC数据源也很重要。
贪心算法c 贪心算法的基本思想、流程;使用贪心方法解决装载问题和背包问题;几种常见的作业调度问题:活动安排问题、带限期作业安排问题*、多机调度问题**;两个图论优化问题:最优生成树的Prim算法和Kruskal算法、单点源最短路径的Dijkstra算法。
动态规划方法 动态规划算法的基本思想:最优化原理、基本要素-具有最优子结构性质和子问题的重叠性质、基本步骤(4步);多段图问题、0/1背包问题*、矩阵连乘积问题、最短路径问题、最长公共子序列问题**;所有上述问题的最优子结构性质、算法的基本步骤。
回溯法算法 回溯法的基本思想、回溯法的递归流程、用回溯法解决问题的步骤;注意概念:解空间、可行解、约束函数、限界函数。子集树和排列树的搜索;皇后问题的回溯算法*;Hamilton回路*与旅行商问题的回溯算法;定和子集问题的回溯算法;最大团问题的回溯算法;0/1背包问题的回溯算法*;图的顶点着色问题