掌握数学库常用函数、复杂动态规划及其优化方法，理解图的定义与遍历算法、泛洪算法以及哈希表的基本概念与应用。
5 个知识块 · 13 个知识点
掌握 sin(x)、cos(x) 等三角函数的用法。
掌握 log10(x)、log2(x) 等对数函数的用法。
掌握 exp(x) 等指数函数的用法。
掌握二维动态规划及动态规划中的最值优化方法。
掌握区间动态规划的基本思想和实现。
掌握求最长上升子序列（LIS）的算法。
掌握求最长公共子序列（LCS）的算法。
理解并掌握利用滚动数组降低动态规划空间复杂度的方法。
了解图的定义、种类（有向图、无向图）、节点的度，并掌握图的数据结构表示。
掌握基于深度优先搜索（DFS）的图遍历方法。
掌握基于广度优先搜索（BFS）的图遍历方法。
掌握图的泛洪（flood fill）算法。
掌握哈希表的概念、知识及其应用。