- 博客(1)
- 收藏
- 关注
原创 BC LCS
问题描述 你有两个序列$\{a_1,a_2,...,a_n\}$和$\{b_1,b_2,...,b_n\}$. 他们都是$1$到$n$的一个排列. 你需要找到另一个排列$\{p_1,p_2,...,p_n\}$, 使得序列$\{a_{p_1},a_{p_2},...,a_{p_n}\}$和$\{b_{p_1},b_{p_2},...,b_{p_n}\}$的最长公共子序列的长度最大.输入描述 输入有多
2015-10-10 18:04:22 490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人