Skip to content

Latest commit

 

History

History
23 lines (12 loc) · 693 Bytes

GLOSSARY.md

File metadata and controls

23 lines (12 loc) · 693 Bytes

TLE

Time Limit Exceeded 的简称。你的程序在 OJ 上的运行时间太长了,超过了对应题目的时间限制。

DFS

Depth-First Search, 深度优先搜索

BFS

Breadth-First Search, 广度优先搜索

DP_Sequence

单序列动态规划,通常使用 f[i] 表示前i个位置/数字/字母... 使用 f[n-1] 表示最后返回结果。

DP_Two_Sequence

一般有两个数组或者两个字符串,计算其匹配关系. 通常可用 f[i][j]表示第一个数组的前 i 位和第二个数组的前 j 位的关系。

DP_Matrix

根据动态规划解题的四要素,矩阵类动态规划问题通常可用 f[x][y] 表示从起点走到坐标(x,y)的值