DP
我太难了
这个作者很懒,什么都没留下…
展开
-
2019年5月2日 背包问题的模板
看了一上午背包,整理的成果 背包问题 问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 初始化 如果要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞ 如果要求价格尽量最大,初始化时应该将f[0..V]全部设为0...原创 2019-05-02 22:50:34 · 113 阅读 · 0 评论 -
01背包-动态规划
当然,这篇文章是在一个大佬那里借鉴过来的,知道自己的水平如何,但是01背包问题确实是一个基础,要求我们熟练掌握其方法和思想。一定要理解,并且记住。 【概述】 0-1背包问题是最基本的背包问题,它包含了背包问题中设计状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成0-1背包问题求解 特点:每种物品仅有一件,可以选择放或不放 【题目】 有N件物品和一个容...原创 2019-03-28 00:18:36 · 122 阅读 · 0 评论