背包九讲
AnUnverse
What I cannont create,I do not understand.
展开
-
完全背包问题
【注】:本系列为崔天翼《背包九讲》2.0beta阅读笔记以及在AcWing背包问题上的实践。 【题目】 有N种物品和一个容量是V的背包,每种物品都有无限件可用。 第i种物品的体积是vi,价值是wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接...原创 2020-02-29 16:52:10 · 265 阅读 · 0 评论 -
01背包及其常数优化
【注】:本系列为崔天翼《背包九讲》2.0beta阅读笔记以及在AcWing背包问题上的实践。 AcWing. 01背包问题 有N件物品和一个容量是的背包。每件物品只能使用一次。 第i件物品的体积是vi,价值是wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包...原创 2020-02-29 16:13:09 · 949 阅读 · 2 评论