Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3397
1
0
9 trang
Tham khảo tài liệu 'giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p3', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p3
h a n g e Vi h a n g e Vi
XC XC
e e
F- F-
w w
PD
PD
er
er
!
!
W
W
O
O
N
N
y
y
.Kĩ thuật thiết kế giải thuật
bu
bu
Giải thuật
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.c .c
.d o .d o
c u -tr a c k c u -tr a c k
{2} V[1] := 1;
{3} FOR i := 2 TO n DO BEGIN
{4} p1 := V[0];
{5} FOR j := 1 TO i-1 DO BEGIN
{6} p2 := V[j];
{7} V[j]:= p1+p2;
{8} P1:= p2;
END;
{9} V[i] := 1;
END;
{10} Comb := V[k];
END;
Dễ dàng tính được độ phức tạp của giải thuật vẫn là O(n2).
3.4.3 Bài toán cái ba lô
Sử dụng kĩ thuật quy hoạch động để giải bài toán cái ba lô đã trình bày trong mục
3.2.5 với một lưu ý là các số liệu đều cho dưới dạng số nguyên.
Giả sử X[k,V] là số lượng đồ vật k được chọn, F[k,V] là tổng giá trị của k đồ vật đã
được chọn và V là trọng lượng còn lại của ba lô, k = 1..n, V = 1..W.
Trong trường hợp đơn giản nhất, khi chỉ có một đồ vật, ...
