摘要: \(T1\),注意点与边不同阶时分着开,别开小了。 \(T2\) 当dp数组由于太大开不下时,可以用记忆化搜索代替。 最长不公共子序列:首先可推出\(f[i][j]=min(f[i-1][j],f[i][j-1])(a[i]==b[j]),f[i-1][j-1]+1(a[i]!=b[j])\),由于 阅读全文
posted @ 2024-11-23 21:28 煦阳gyy 阅读(8) 评论(0) 推荐(0)