2018年10月7日
部分DP总结
摘要： 一 背包： 背包是比较基础但应用比较广泛的一类DP， 其主要类型包括01背包， 完全背包， 多重背包， 分组背包等； 背包问题条件一般可以化为： 给定n个物品，每一个物品有一个价值，一个代价； 01背包就是在给定上述条件下 （每个物品只能用一次）求代价S以内能得到的最大价值。 01背包可以滚成一维， 阅读全文
posted @ 2018-10-07 20:06 薄荷凉了夏 阅读(205) 评论(0) 推荐(0) 编辑