extended_knapsack
0-1 knapsack with an additional constraint of maximum number of items used.
Usage
pip3 install extended_knapsack
from extended_knapsack.knapsack import solve
items = [
{'weight': 4, 'value': 5, 'my-custom-field': 1},
{'weight': 3, 'value': 4, 'my-custom-field': 2},
{'weight': 2, 'value': 3, 'my-custom-field': 3},
{'weight': 1, 'value': 2, 'my-custom-field': 4},
]
result_value, result_items = knapsack(items, 6, 2)
print(result_value)
# 8
print(result_items)
# [
# {'weight': 4, 'value': 5, 'my-custom-field': 1},
# {'weight': 2, 'value': 3, 'my-custom-field': 3}
# ]
9 Apr 15, 2022
17 Oct 21, 2022
1 Nov 6, 2021
20 Dec 3, 2021
3 Sep 24, 2022
1 Jan 8, 2022
1 Jan 12, 2022
1 Feb 10, 2022
36 May 2, 2022
2 Jan 16, 2022
28 Dec 30, 2022
2 Feb 04, 2022
8 Aug 10, 2022
1 Feb 23, 2022
153 Nov 16, 2022
80 Oct 05, 2022
2 Dec 13, 2021
12 Jul 19, 2022
34 Nov 10, 2022
16 Oct 21, 2022
4 Nov 05, 2022
2 Jan 04, 2022
6 Nov 04, 2022
5 Sep 28, 2022
304 Jan 01, 2023
4 Jan 24, 2022
![Øғғɪᴄɪᴀʟ Ⱡᴏɢ [₳ғᴋ]](https://avatars.githubusercontent.com/u/97865824?v=4&s=60)
1 Apr 01, 2022
12 Nov 12, 2022
1 Nov 11, 2021