此题能否用匈牙利算法用 O(n*n) 的时间拿下前五十分?
查看原帖
此题能否用匈牙利算法用 O(n*n) 的时间拿下前五十分?
526895
WYZ20030051楼主2023/9/1 10:50

rt,依据题意建出二分图即可。但是考虑到两个串的公共子序列的顺序在每个串中都必须是从前往后的,所以说建二分图时不能使建的边出现交叉的情况,请问这种情况如何解决?(个人感觉是可以解决的但是我太蒻了想不出来)

2023/9/1 10:50
加载中...