knapsack-problem

7Nhiệt

5Trả lời

0-1 Knapsack thuật toán

là sau vấn đề 0-1 Knapsack thể giải quyết được: 'phao' giá trị tích cực và 'phao' trọng lượng (có thể là tích cực hay tiêu cực) 'phao' năng lực của knapsack> 0 Tôi có trung bình < 10 mục, vì vậy tôi đ

c# algorithm dynamic-programming knapsack-problem 2011-11-14

---

6Nhiệt

2Trả lời

Giải quyết ba lô prob trong F #: hiệu suất

Tôi tìm thấy một bài viết: Solving the 0-1 knapsack problem using continuation-passing style with memoization in F# về bài toán xếp ba lô thực hiện trong F #. Khi tôi đang học ngôn ngữ này, tôi thấy đ

performance optimization f# knapsack-problem 2013-07-03

---

7Nhiệt

1Trả lời

Tại sao giải quyết Knapsack probl. không được coi là lập trình tuyến tính?

Tại sao không phải là vấn đề ba lô được bao gồm trong danh mục của thuật toán lập trình tuyến tính mặc dù thực tế là câu lệnh vấn đề Knapsack có vẻ tương tự như các vấn đề trong lập trình tuyến tính.?

algorithm linear-programming knapsack-problem 2012-07-22

---

7Nhiệt

2Trả lời

Tại sao giải pháp DP này đối với vấn đề Knapsack 0/1 không cho kết quả chính xác với GCC?

#include<stdio.h> int max(int a,int b) { if(a>b) return a; else return b; } void knapsack(int m,int n,int w[],int p[]) { int v[10][10],x[10],i,j; for(i=0;i<=n;i+

c knapsack-problem 2011-11-20

---

5Nhiệt

2Trả lời

Tính toán các hạng mục được bao gồm trong chi nhánh và lô hàng bị ràng buộc

Sử dụng thuật toán nhánh và liên kết Tôi đã đánh giá lợi nhuận tối ưu từ một tập hợp các mặt hàng nhất định, nhưng bây giờ tôi muốn tìm hiểu các mặt hàng nào được bao gồm trong giải pháp tối ưu này. T

python tree binary-tree knapsack-problem branch-and-bound 2013-04-10

---

5Nhiệt

2Trả lời

thuật toán biến đổi knapsack

Là một bài tập về nhà, tôi có chương trình sau để thực hiện trong java: Trong một tủ sách, chúng tôi có một ngăn N sách được sao chép bằng tay. Mỗi cuốn sách có các trang Ui nơi Ai là cuốn sách. Chúng

java algorithm knapsack-problem 2012-04-30

---

11Nhiệt

1Trả lời

Bất kỳ thuật toán đa thức giả nào cho bít đa khớp 0-1 bị chặn?

Giả sử rằng có n mặt hàng, ví dụ như tôi , tôi , .... i n, mỗi người trong số họ với một trọng lượng bị chặn gọi w , w ... w n. Ngoài ra còn có một tập hợp các gói ba lô, ví dụ: k , k và k m. Ba lô là

algorithm optimization constraint-programming knapsack-problem 2013-04-14

---

12Nhiệt

2Trả lời

Thuật toán Knapsack với thuộc tính bổ sung

Khi có 1 thuộc tính, tôi hiểu những gì đang diễn ra trong đó. Tôi đang gặp sự cố khi hiểu vấn đề về ba lô khi có nhiều hơn 1 thuộc tính. tôi phải viết một chương trình có sử dụng thuật toán xếp ba lô

algorithm knapsack-problem 2012-11-19

---

5Nhiệt

3Trả lời

Tổng số lập trình động

Bạn sẽ sử dụng lập trình động như thế nào để tìm danh sách các số nguyên dương trong một mảng có tổng gần bằng nhưng không bằng số nguyên dương K? Tôi hơi mắc kẹt suy nghĩ về điều này.

algorithm sum dynamic-programming knapsack-problem subset-sum 2012-05-05

---

8Nhiệt

1Trả lời

0-1 Knapsack w/ràng buộc phân vùng

Tôi có vấn đề trên bề mặt trông giống như 0-1 ba lô. Tôi có một tập hợp các "ứng cử viên" có thể được chọn (hoặc không), mỗi ứng cử viên có một "trọng lượng" (chi phí) và một "giá trị tiềm năng". Đây

algorithm optimization dynamic-programming knapsack-problem 2012-02-04

---