Tôi đã viết một chương trình để tạo ra các tập hợp con sum mà có thể được sử dụng trong vấn đề này trong đó nêu: Giả sử, bạn có 3 $ 1 tiền xu, 2 $ 2 tiền xu, 3 $ 5 xu, 1 $ 10 đồng xu, có 4 cách để nhậ
input:
max_weight = 550
n = 4
x_i = [120, 175, 250, 150]
output:
2
// [[250, 175, 120], [150]]
Ấn tượng ban đầu của tôi là trông rất giống với vấn đề thay đổi đồng xu/lập trình động, tuy nhiê