传送门:http://lightoj.com/volume_showproblem.php?problem=1110
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26825
题目大意:求出两个字符串字典序最小的最长公共子序列。
解题思路:过程与求O(n*m)求LCS一样,转移时候加入更新转移当前字典序最小的LCS即可。
Code:
/* W w w mm mm 222222222 7777777777777 */
/* W w w w m m m m 222 22 7777 */
/* w w w w m m m m 22 777 */
/* w w w w m m m m 22 77 */
/* w w w w m m m m 222 77 */
/* w w w w m m m m 222 77 */
/* w w w w m m m m 222 77 */
/* w w w w m m m m 222 77 */
/* w w w w m m m m 222 77 */
/* ww ww m mm m 222222222222222 77 */
//#pragma comment(linker, "/STACK:102400000,102400000")
//C++
//int size = 256