COMP90038 Algorithms and Complexity第11周知识点总结，探讨动态规划（Dynamic Programming）的进阶应用与贪心算法的对比。这两种算法范式的选择是考试常考主题。 视频涵盖经典DP问题的状态转移方程推导（如Knapsack Problem、Longest Common Subsequence）、DP表格的填充技巧、贪心算法的适用条件（Greedy Choice Property与Optimal Substructure），以及如何判断一个问题应该用DP还是Greedy。通过题目对比练习加深理解。