文章列表

筛选

四种背包模版

摘要:01背包:for(inti=1;i<=n;i++)for(intj=m;j>=v[i];j--)&nbs……

最长公共子序列(LCS)

摘要: 最长公共子序列(LCS)是一个经典的计算机科学问题,它指的是在两个或多个序列中找出最长的一段序列,这段序列在所有给定序列中都以相同的顺序出现,但不一定连续。 定义: 给……