RSK算法（RSK algorithm），理学-数学-组合数学-代数组合学-对称函数-杨表，一类矩阵与一类半标准杨表对之间的一个组合双射。由G.B.鲁滨逊（G.B.Robinson）、C.E.申斯特德（C.E.Schensted）和D.E.高德纳（Donald Ervin Knuth）的名字来命名。又称RSK对应。RSK算法最初是在试图证明李特尔伍德-理查森法则时作为一个工具由G.B.鲁滨逊于1938年提出的，后又被C.E.申斯特德于1961年在研究排列的最长递增和递降子序列时重新发现，而后D.E.高德纳于1970年将此算法从有限阶置换矩阵（每一行和每一列的元素和都等于1的0-1矩阵）推广到了有限支撑的非负整数矩阵上。假设是一个矩阵，而且对任意的、，其第行第列的矩阵元素都是一个非负整数，并且的权重（所有元素的和）是一个有限大的非负整数。可以按照如下方式构造一个长度为的两行正整数排列：使得满足如下条件：①；② 若且, 则；③对任意、，恰好存在个使得。