最长公共子序列 Language:Default Common Subsequence Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 47599Accepted: 19562 Description A subsequence of a given sequence is the given s

今天迟到了QAQ在众人众目睽睽之下走到最后一排的感觉跟走在红地毯上的感觉是一样一样的 上星期学长讲DP的时候就想看看背包了，结果刷了一星期的ＬＣＳ整个人都不好了，今天老师正好又说到了这个，赶紧补一补，这是模板题啊，注意了！ 先把01背包介绍一下，老师发给的资料还真浅显易懂！ 以下引用老师发的资料，有增删： 01背包（ZeroOnePack）       有N件物品和一个容量为V