akshitagit / akshitagit/Python
Slightly modified Knapsack problem.
Đang mở
algorithms
datastructures
DSA
good first issue
hacktoberfest
hacktoberfest2020
hactoberfest
- Ngôn ngữ chính
- Python
- Star
- 124
- Fork
- 109
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
You have to choose some of the N items. Your knapsack has a capacity of W which means that the sum of the weights of items taken must be at most W. Item i has a weight of Wi and a value of Vi. Find the maximum possible sum of the values of items that you can home.
The twist here being that the constraints for W is 1<=W<=1e9. 1<=Vi<=1e3.
Found this to be a very interesting variation of the popular knapsack problem and would love to contribute under hacktoberfest. Can this be assigned to me?
P.S : Code in Python.
Hướng dẫn đóng góp
Đánh giá
Issue này chưa được đánh giá.