From 491faeebbdfd3b1c40ffaa01ce881dccd8342b1d Mon Sep 17 00:00:00 2001 From: JulienC Date: Sun, 23 Apr 2017 18:48:15 -0400 Subject: [PATCH] Fix 'weight' -> 'value' in Knapsack solution 2 --- chapter07.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/chapter07.tex b/chapter07.tex index 257542d..ea41b5f 100644 --- a/chapter07.tex +++ b/chapter07.tex @@ -683,7 +683,7 @@ using the following sequence: denote the smallest possible total weight when a subset of objects $1 \ldots k$ is selected such -that the total weight is $u$. +that the total value is $u$. The solution to the problem is the largest value $u$ for which $0 \le u \le s$ and $f(n,u) \le x$