ݽ̹ʵ׼ԤԾ(һ)׼

һѡ
1B2D3D4B5B
6D7C8B9C10C
11D12B13D14B15A
16D17C18B19B20A

3D
(1)֧RA=P
(2)ȻֱA㡢ĵ㡢B㴦ֱֵΪMAPLM=1/2PLMB0
8B
ֽӹʱЧǿȺӲߣԺԽ͡
10C
ػܽӰ㣬ǽĻɲ֡
19B
֯ʽӦʩĿĹģṹӳ̶ȡרҵص㡢Աʺ͵ΧȷĿ˰ʽĿ֯ĿԶҵĴĿ˰Ŀʽҵʽ֯ʽĿ
ѡ
1AD2AD3BCD4ABDE5ACDE
6BCDE7BDE8ACDE9ABCE10ACE

2AD
ڹӦиֲĵָͨ쳤ʺͶʱʾøֵǿָͨÿǿȺͿǿȱʾ
5ACDE
ǽðãΪĻ׼Ϊ֧ţάȶҺá

һ
ص㿼˵˫ƻؼ·ȷʱļ㣨1A422021ʩȿƣ1A422030
˫ƻʱ䲽ǣʱDi-j翪ʼʱESi-jʱEFi-jƻTpʱLFi-jٿʼʱLSi-jʱTFi-jʱFFi-j
ҪʽΪ

ESi-j=0(i=1)
ESi-j=ESh-i+Dh-i
ESi-j=max{ESh-i+Dh-i}
ESi-j=ESi-j+Di-j
Tp=max{EFi-n}
LFi-n=Tp
LFi-j=min{LFj-k-Dj-k}
LSi-j=LFi-j-Di-j
TFi-j=LSi-j-ESi-j=LFi-j-EFi-j
FFi-j=ESj-k-ESi-j-Di-j=ESj-k-EFi-j
FFi-n=Tp-ESi-n-Di-n=Tp-EFi-n
ؼ·ȷɸ㣺
(1)ڵ㵽յڵΪֹ·ʱ
(2)ʱΪ·
ڷõĵԭǣѹѹDZġѹб֤ġӵĸϹٵĹؼ
𰸡
1.ƻ·㹤ڷֱΪ
ACDF20
AEF19
AEH22
BGH19
Уؼ·Ϊ٣ڣݣߣ࣬ؼΪAEH
1. ͼʱͼ13ʾ

ͼ13
BʱʱֱΪ30
CʱʱֱΪ2,0
GʱʱֱΪ3,3