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
3414
1
0
9 trang
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. ...
Nội dung trích xuất từ tài liệu:
Giáo trình hướng dẫn phân tích 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
bu
bu
Giải thuật Kĩ thuật thiết kế 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;
...
