2016年10月9日
[DP之多重背包优化方法]
摘要： 首先我们看一道有趣的题目 然后这道题很快想到是一个多重背包和无限背包混合体 那么我们就以这道题 来讨论一下多重背包的优化 首先我们看看朴素打法 很简单 很好懂 但是这样做导致时间复杂度为O(N*C*T) 这道题来看超时到爆炸 那么我们考虑两种方法 第一种是像wph写的 首先贪心一会儿 然后再背包 答 阅读全文
posted @ 2016-10-09 19:50 wohenshuai 阅读(318) 评论(0) 推荐(0) 编辑