From 22749765ee75c1a8de2b9d3ec11529a53ef56a35 Mon Sep 17 00:00:00 2001 From: Antti H S Laaksonen Date: Thu, 18 May 2017 20:48:07 +0300 Subject: [PATCH] Change variable s -> x --- chapter06.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/chapter06.tex b/chapter06.tex index b021f93..c6438ed 100644 --- a/chapter06.tex +++ b/chapter06.tex @@ -25,7 +25,7 @@ a greedy algorithm works. As a first example, we consider a problem where we are given a set of coins -and our task is to form a sum of money $s$ +and our task is to form a sum of money $x$ using the coins. The values of the coins are $\{c_1,c_2,\ldots,c_k\}$, @@ -34,7 +34,7 @@ What is the minimum number of coins needed? For example, if the coins are the euro coins (in cents) \[\{1,2,5,10,20,50,100,200\}\] -and $s=520$, +and $x=520$, we need at least four coins. The optimal solution is to select coins $200+200+100+20$ whose sum is 520.