一些在算法课上学习的经典算法复现
项目名称为c_test,目录如下
/*递归算法*/
// 1.分治法
// merge_queue(); // 合并排序
// speedqueue(); // 快速排序
// rankselect(); //线性时间选择问题
// routedate(); //循环赛日程表问题
// 2.动态规划算法
// multimatrix(); // 矩阵连乘问题
// LCS(); // 最长公共子序列问题
// zero_one_bag(); // 0/1背包问题,使用动态规划法
// OBST(); // 最优二叉查找树
// --------------------------------------------------------------------------------
/*贪心算法*/
// ESI(); // 活动安排问题
// backpack(); // 背包问题
// Dijkstra(); // 最短单源路径问题
// --------------------------------------------------------------------------------
/*回溯算法*/
// CLP(); // 装载问题
// nqueen(); // n皇后问题
//---------------------------------------------------------------------------------
/*分支限界算法*/
// bagbranch(); // 0/1背包问题,使用分支限界法
// SPFSS(); // 单源路径最短问题,使用分支限界法
// loading_problem(); // 装载问题,使用分支限界法