From 75b2f1313b1b638cc2e5ed3488bfdc894b7344f0 Mon Sep 17 00:00:00 2001 From: Anthony Cicchetti Date: Mon, 6 May 2019 19:31:55 +0000 Subject: [PATCH] Add 'kotlin/change/notes.txt' --- kotlin/change/notes.txt | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 kotlin/change/notes.txt diff --git a/kotlin/change/notes.txt b/kotlin/change/notes.txt new file mode 100644 index 0000000..fb5cefe --- /dev/null +++ b/kotlin/change/notes.txt @@ -0,0 +1,21 @@ +Anthony Cicchetti +, +3 mins +, +Edited, +build up a group of "smallest required for x cost" +in this case, your map would look like +please hold + +Anthony Cicchetti +, +Now +, +Edited, +cost | coins +1 | 1 +2 | 1 + cost(1) +3 | 1 + cost(2) OR 3 (we pick 3) +4 | 1 + cost(3) OR 4 (we pick 4) +5 | 1 + cost(4) OR 3 + cost(2) OR 4 + cost(1) (we pick the last or the first) +6 | 1 + cost(5) OR 3 + cost(3) OR 4 + cost(2) (we pick 3 + cost(3), because that's fewer coins than the other options) \ No newline at end of file