Renamed knapsack

spirosmaggioros · Nov 21, 2024 · 4906d75 · 4906d75
1 parent 8d016db
commit 4906d75
Show file tree

Hide file tree

Showing 5 changed files with 4 additions and 3 deletions.
diff --git a/...orithms/dynamic_programming/coin_change.h → ...orithms/dynamic_programming/knapsack_1d.h b/...orithms/dynamic_programming/coin_change.h → ...orithms/dynamic_programming/knapsack_1d.h
diff --git a/...algorithms/dynamic_programming/knapsack.h → ...orithms/dynamic_programming/knapsack_2d.h b/...algorithms/dynamic_programming/knapsack.h → ...orithms/dynamic_programming/knapsack_2d.h
diff --git 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/...rithms/dynamic_programming/coin_change.cc → ...rithms/dynamic_programming/knapsack_1d.cc b/...rithms/dynamic_programming/coin_change.cc → ...rithms/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/...lgorithms/dynamic_programming/knapsack.cc → ...rithms/dynamic_programming/knapsack_2d.cc b/...lgorithms/dynamic_programming/knapsack.cc → ...rithms/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}};