Câu hỏi được gắn thẻ «knapsack-problems»

Đặt SSS là tập hợp các số tự nhiên. Chúng tôi xem xét SSS theo thứ tự chia một phần, tức là . Để chos1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V một antichain .}}\} Nếu chúng ta xem xét bài …

28 complexity-theory  number-theory  knapsack-problems 

Làm thế nào bạn sẽ tiếp cận vấn đề ba lô trong một tình huống lập trình động nếu bây giờ bạn phải giới hạn số lượng vật phẩm trong ba lô bằng một hằng số ? Đây là cùng một vấn đề (trọng lượng tối đa của , mỗi …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

Tôi đang xem xét vấn đề sau: Với vectơ chiều các số tự nhiên v 1 , ... , v m và một số vector đầu vào u , là u một sự kết hợp tuyến tính của các v i 's với hệ số số tự nhiên?nnnv1, ... , …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

Cho một tập hợp n công việc với [thời gian bắt đầu, thời gian kết thúc, chi phí] tìm một tập hợp con sao cho không có 2 công việc nào trùng nhau và chi phí là tối đa. Bây giờ tôi không chắc liệu một thuật toán tham lam …

8 algorithms  scheduling  greedy-algorithms  knapsack-problems 

Tôi biết rằng các vấn đề Knapsack 2D và 3D là NPC, nhưng có cách nào để giải quyết chúng trong thời gian hợp lý nếu các trường hợp không quá phức tạp? Lập trình động sẽ làm việc? Theo Knapsack 2D (3D) Tôi có nghĩa là tôi có một …

8 algorithms  complexity-theory  np-complete  computational-geometry  knapsack-problems