Continue working on Knapsack.

This commit is contained in:
2019-12-09 16:34:53 -05:00
parent dc04e489fe
commit 4a7034225d
3 changed files with 31 additions and 28 deletions

View File

@@ -1,4 +1,4 @@
#!/usr/bin/python
#!/usr/bin/python3
# -*- coding: utf-8 -*-
import knapsack
@@ -7,12 +7,9 @@ import knapsack
def solve_it(input_data):
# Modify this code to run your optimization algorithm
k = knapsack.input_data_to_knapsack(input_data)
if len(k.items) <= 200:
r = knapsack.solve_knapsack_dynamic(k)
elif len(k.items) == 400:
r = knapsack.solve_knapsack_depth_first_search(k)
else:
r = knapsack.solve_knapsack_greedy(k)
r = knapsack.solve_knapsack_dynamic(k)
# r = knapsack.solve_knapsack_depth_first_search(k)
# r = knapsack.solve_knapsack_greedy(k)
return knapsack.result_to_output_data(r)