From a31c48cf62aef7914e3e09a210a7bb63ce4db48e Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Tue, 6 Aug 2019 14:07:16 +0800 Subject: [PATCH] Update knapsack.md --- docs/dp/knapsack.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/dp/knapsack.md b/docs/dp/knapsack.md index 9b9801f5..7d87fdc4 100644 --- a/docs/dp/knapsack.md +++ b/docs/dp/knapsack.md @@ -170,7 +170,7 @@ $$ ``` ??? note "[「Luogu P1776」宝物筛选\_NOI 导刊 2010 提高(02)](https://www.luogu.org/problemnew/show/P1776)" - 题意概要:有 $n$ 种物品和一个容量为 $W$ 的背包,每种物品有重量 $w_{i}$ ,价值 $v_{i}$ 和数量 $m_v{i}$ 两种属性,要求选若干个物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。有一点需要注意的是本题数据范围较大,情况较多。 + 题意概要:有 $n$ 种物品和一个容量为 $W$ 的背包,每种物品有 $m_v{i}$ 个,同时两种属性:重量 $w_{i}$ 和价值 $v_{i}$ 。要求选若干个物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。有一点需要注意的是本题数据范围较大,情况较多。 ## 混合背包 @@ -190,7 +190,7 @@ for (循环物品种类) { ``` ??? note "[「Luogu P1833」樱花](https://www.luogu.org/problemnew/show/P1833)" - 题意概要:有 $n$ 种樱花树和长度为 $T$ 的时间,一种樱花树看一遍过,一种樱花树最多看 $A{i}$ 遍,一种樱花树可以看无数遍。每棵樱花树都有一个美学值 $C{i}$ ,求在 $T$ 的时间内看哪些樱花树能使美学值最高。 + 题意概要:有 $n$ 种樱花树和长度为 $T$ 的时间,有的樱花树只能看一遍,有的樱花树最多看 $A{i}$ 遍,有的樱花树可以看无数遍。每棵樱花树都有一个美学值 $C{i}$ ,求在 $T$ 的时间内看哪些樱花树能使美学值最高。 ## 二维费用背包 -- 2.11.0