摘要：
题意： 即是给你一个容量M的包，有N件物品，每件物品有分别对应的 价值value 以及 重量weight .然后在不超过该背包容量的情况下能得到的最大价值为多少？ 思路： 由于这是最基础的问题，所以就记录当对 01背包状态转移方程式的 理解。 对于动态规划来说，首先要知道我们要确定哪些状态量。然后再 阅读全文
posted @ 2019-08-25 16:44
Tianwell
阅读(111)
评论(0)
推荐(0)
摘要：
原题链接： 题意： 给你一个长为 $N$的序列。你要将其分为 $M$ 段不重叠的连续区间 ， 使得这些区间的总和最大。 思路： 我们先从状态来看。一般关于序列问题我们很容易想到 以第 $j$ 个数结尾的状态。然后再结合这道题的 $M$ 个不同区间，我们可以再设一个 区间个数为 $i$ 的状态。即最后 阅读全文
posted @ 2019-08-25 15:01
Tianwell
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号