2016年4月28日

近期计划

摘要： 背包（0/1背包，完全背包，多重背包，分组背包，简单依赖背包，复杂依赖背包转化为树形dp） LIS 最长单调递增子序列 LCS 最长公共子序列 区间dp 环形dp 树形dp 状态压缩dp 单调dp 求LCS（最长公共子序列）的长度的ｎｌｏｇｎ算法可以通过转换为求一个数列的LIS。与动归的ｎ＾２复杂度 阅读全文

posted @ 2016-04-28 16:19 比特飞流 阅读(106) 评论(0) 推荐(0) 编辑

导航