2017年9月28日
【动态规划】背包问题
摘要： 背包问题无疑是最经典的dp问题，其次就是关于字符串匹配问题，数组最长递增（减）序列长度等等。背包问题变体很多。以下内容多为摘抄。（from 崔添翼背包九讲） 动态规划问题实际上与备忘录式深搜有些类似。 1. 0-1背包 1.1 题目描述 题目： 有n个重量和价值分别为wi, vi的物品。从这些物品中 阅读全文
posted @ 2017-09-28 22:37 Vincent丶丶 阅读(582) 评论(0) 推荐(1) 编辑