uestcyanghr / classical-algorithm

一些在算法课上学习的经典算法复现

classical-algorithm

一些在算法课上学习的经典算法复现

项目名称为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(); // 装载问题，使用分支限界法