定义

给定\(n\)个权值作为\(n\)个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树 (Huffman Tree)。

题目链接

链接

题目链接

链接

定义

扩展欧几里得算法用于已知\(a,b\)，求解一组\(x,y\)，使得他们满足\(ax+by=\gcd(a,b)=d\)。

定义

欧几里得算法用于求两个正整数的最大公因数，其内容为：设\(\gcd(a,b)\)为正整数\(a,b\)的最大公因数，则\(\gcd(a,b)=\gcd(b,a \bmod b)\)。

定义

最长回文子序列（Longest Palindromic Subsequence，LPS）是一个字符串的所有回文子序列中长度最大的一个。它与最长回文子串不同：子序列可以删除中间字符，子串必须连续。