我知道如何找到两个序列/字符串的lcs,但lcs并不要求子序列必须是连续的。我试过了,方法如下
function lccs(a, b)
if a.length == 0 or b.length == 0
return ""
possible = []
if a[0] == b[0]
possible.push(lcs(a[1:), b[1:])
possible.push(lcs(a[1:], b))
possible.push(lcs(a, b[1:))
return longest_string(p
多值字段和新关系表的优缺点是什么?
让我们说一张表,上面有主人的名字和主人的狗的类型。
Owner Table
id name dogs
1 Jack 3,4,7
Dog Table
id name
1 Poodle
2 Labrador
3 ....
为了找出jack有什么,我可能会在狗字段中用服务器端的语言',‘拆分,然后从狗的表中检索每个id。
如果我使用一个新的关系表:
Owner Dog Table
owner_id dog_id
1 3
1 4
1