枚举法的matlab代码实现-Algorithm_Course:DongboBu'sAlgorithmCourseUCAS卜东波老师算法作业汇

枚举法的matlab代码实现 UCAS算法设计作业 卜东波老师的算法课程作业，包括简答题和上机实验题。 简答题包括自然语言描述、伪代码以及时间复杂度分析。 上机题用C++实现，部分采用了c++11标准，代码通过OJ测试。 目前学业较忙，暂且只更新上机题:D 课程OJ链接: Update 2018.1.21 网络流OJ题已更新。 2018.1.13 更新Take-Home Message内容，网络流OJ题待更新～（一周考三科，尼玛要死了 2018.12.21 更新贪心OJ，更新LP算法OJ。LP算法OJ第二题未AC，且不是用单纯形解决，仅供参考。 before 2018.12.21 更新分治递归、动态规划OJ题，全部AC。（懒得去写什么时候上传的了=_= Take-Home Message 先观察问题的结构、解的形式，再设计算法; 能分解成子问题，是非常有效的信息; 优化问题时，下界很重要; 给一个问题，从最简单的case入手; 观察INPUT的关键结构，看能否分解、能否combine; 观察OUTPUT，不要坚持追求optimal，适当放松标准追求sub-optimal; 采样！采样！