视频简介
COMP90038 Algorithms and Complexity第4周知识点总结，深入蛮力法（Brute Force）和穷举搜索的系统性讲解。虽然看似"笨拙"，蛮力法是理解算法优化的起点。 视频涵盖Selection Sort和Bubble Sort的蛮力法视角、字符串匹配（Pattern Matching）的朴素算法、TSP旅行商问题和Knapsack背包问题的穷举解法，以及蛮力法的时间复杂度分析。通过蛮力解法建立baseline，才能更好理解后续优化算法的价值
常见问题
这个视频主要讲什么内容？
COMP90038 Algorithms and Complexity第4周知识点总结，深入蛮力法（Brute Force）和穷举搜索的系统性讲解。虽然看似"笨拙"，蛮力法是理解算法优化的起点。
视频涵盖Selection Sort和Bubble Sort的蛮力法视角、字符串匹配（Pattern Matching）的朴素算法、TSP旅行商问题和Knapsack背包问题的穷举解法，以及蛮力法的时间...
在哪里可以观看这个视频？
可以在匠人学院官网观看；本页还提供 YouTube 和 Bilibili 播放入口。