Java Reference
In-Depth Information
u ( i, j )
0
1
2
3
4
5
6
7
8
9
10
11
12
Interpretation
1
0
0
5
5
5
5
5
5
5
5
5
5
5
O 1 ( u =38 ,w =0)
2
0
0
5
8
8
13
13
13
13
13
13
13
13
5 = 5
⇒¬
O 2
3
0
0
5
8
8
14
14
19
22
22
27
27
27
5 = 5
⇒¬
O 3
4 0068 114
14
20
22
25
28
28
33
11
=8
O 4 ( u =33 ,w =2)
5 0068 3 4 9 1 427
28
33
35
24
=22
O 5 ( u =27 ,w =4)
⇒¬
O 6
6 0068 3 4 9 1 427
30
33
36
24 = 24
7
0
0
6
10
13
16
19
23
24
29
31
34
37
34
=33
O 7 ( u =14 ,w =8)
8
0
4
6
10
14
17
20
23
27
29
33
35
38
38
=37
O 8 ( u =4 ,w = 11)
Read back the table, starting at position u (8 , 12)
(u=0, w=12)
Extracting the solution from the dynamic programming table. O i and
¬
O i meaning that we selected/did not
Table 9.2
select object O i , respectively
 
 
Search WWH ::




Custom Search