From 4906d756d6efbe3aa82546047094763ed18949da Mon Sep 17 00:00:00 2001
From: Spiros Maggioros <spirosastro@gmail.com>
Date: Fri, 22 Nov 2024 01:11:52 +0200
Subject: [PATCH] Renamed knapsack

---
 .../dynamic_programming/{coin_change.h => knapsack_1d.h}       | 0
 .../dynamic_programming/{knapsack.h => knapsack_2d.h}          | 0
 src/include/algoplus.h                                         | 3 ++-
 .../dynamic_programming/{coin_change.cc => knapsack_1d.cc}     | 2 +-
 .../dynamic_programming/{knapsack.cc => knapsack_2d.cc}        | 2 +-
 5 files changed, 4 insertions(+), 3 deletions(-)
 rename src/algorithms/dynamic_programming/{coin_change.h => knapsack_1d.h} (100%)
 rename src/algorithms/dynamic_programming/{knapsack.h => knapsack_2d.h} (100%)
 rename tests/algorithms/dynamic_programming/{coin_change.cc => knapsack_1d.cc} (83%)
 rename tests/algorithms/dynamic_programming/{knapsack.cc => knapsack_2d.cc} (81%)

diff --git a/src/algorithms/dynamic_programming/coin_change.h b/src/algorithms/dynamic_programming/knapsack_1d.h
similarity index 100%
rename from src/algorithms/dynamic_programming/coin_change.h
rename to src/algorithms/dynamic_programming/knapsack_1d.h
diff --git a/src/algorithms/dynamic_programming/knapsack.h b/src/algorithms/dynamic_programming/knapsack_2d.h
similarity index 100%
rename from src/algorithms/dynamic_programming/knapsack.h
rename to src/algorithms/dynamic_programming/knapsack_2d.h
diff --git a/src/include/algoplus.h b/src/include/algoplus.h
index 0e91ebeb..774dc4d4 100644
--- a/src/include/algoplus.h
+++ b/src/include/algoplus.h
@@ -1,7 +1,8 @@
 #ifndef ALGOPLUS_H
 #define ALGOPLUS_H
 
-#include "../algorithms/dynamic_programming/coin_change.h"
+#include "../algorithms/dynamic_programming/knapsack_2d.h"
+#include "../algorithms/dynamic_programming/knapsack_1d.h"
 #include "../algorithms/dynamic_programming/fib.h"
 #include "../algorithms/dynamic_programming/kadane.h"
 #include "../algorithms/dynamic_programming/lcs.h"
diff --git a/tests/algorithms/dynamic_programming/coin_change.cc b/tests/algorithms/dynamic_programming/knapsack_1d.cc
similarity index 83%
rename from tests/algorithms/dynamic_programming/coin_change.cc
rename to tests/algorithms/dynamic_programming/knapsack_1d.cc
index f00015b5..d7064d29 100644
--- a/tests/algorithms/dynamic_programming/coin_change.cc
+++ b/tests/algorithms/dynamic_programming/knapsack_1d.cc
@@ -1,4 +1,4 @@
-#include "../../../src/algorithms/dynamic_programming/coin_change.h"
+#include "../../../src/algorithms/dynamic_programming/knapsack_1d.h"
 #include "../../../third_party/catch.hpp"
 
 using namespace std;
diff --git a/tests/algorithms/dynamic_programming/knapsack.cc b/tests/algorithms/dynamic_programming/knapsack_2d.cc
similarity index 81%
rename from tests/algorithms/dynamic_programming/knapsack.cc
rename to tests/algorithms/dynamic_programming/knapsack_2d.cc
index 6136ef1b..3c6f6074 100644
--- a/tests/algorithms/dynamic_programming/knapsack.cc
+++ b/tests/algorithms/dynamic_programming/knapsack_2d.cc
@@ -1,5 +1,5 @@
 #include "../../../third_party/catch.hpp"
-#include "../../../src/algorithms/dynamic_programming/knapsack.h"
+#include "../../../src/algorithms/dynamic_programming/knapsack_2d.h"
 
 TEST_CASE("Testing knapsack 0/1 [1]") {
     std::vector<std::pair<int, int> > v = {{10, 60}, {20, 100}, {30, 120}};