2017年5月13日
DP基础题型总结
摘要： DP是一个不能更常用的算法了，这里也就对基础的五大类DP题型做个总结。 目录 背包型 序列型 棋盘型 区间型 划分型 背包型 背包问题是很多教材上DP的引入题，它也确实是基础中的基础，总的来说背包型DP有01背包、部分背包、完全背包三种，其余的例如多重背包等都是衍生题目。直接看例题吧。 先看一道01 阅读全文
posted @ 2017-05-13 16:52 GuanHuaEdison 阅读(1238) 评论(0) 推荐(0) 编辑