MANHATTANTOURIST(#w,!w, n,m)1 s0,0

MANHATTANTOURIST(
#w
,
!
w, n,m)
1 s0,0 0
2 for i 1 to n
3 si,0 si−1,0+
#w
i,0
4 for j 1 to m
5 s0,j s0,j−1+
!w
0,j
6 for i 1 to n
7 for j 1 to m
8 si,j max
(
si−1,j+
#w
i,j
si,j−1+
!w
i,j
9 return sn,m

ผลลัพธ์ (ไทย) 1:

MANHATTANTOURIST (#w,!w, m n )1 s0, 0 02 หา 1 nซี 3, 0 si−1, 0 +#wฉัน 04 สำหรับ j 1 เมตร5 s0, j s0, j−1 +! w0, j6 หา 1 ถึง n7 สำหรับ j 1 เมตรซี เจสูงสุด 8(si−1, j +#wi, jศรี j−1 +! wi, jsn 9 คืน m

ผลลัพธ์ (ไทย) 2:

MANHATTANTOURIST (
#w
,
!
W, n, ม.)
1 s0,0 0
2 1 ถึงฉัน n
3 si, 0 si-1,0 +
#w
i, 0
4 สำหรับเจ 1 ถึงม.
5 s0 เจ S0, J-1 +
! น้ำหนัก
0, เจ
6 สำหรับผม 1 ถึง n
7 สำหรับเจ 1 ถึงม.
8 si, เจสูงสุด
(
si-1 + เจ
#w
ฉัน j
si, J-1 +
! น้ำหนัก
ฉัน j
9 ผลตอบแทน SN, ม.

ผลลัพธ์ (ไทย) 3:

manhattantourist # (
W
,
! !
W , N , M )
1 s0,0 0
2 ชั้น 1 ถึง n
3 ศรี , 0 ศรี 1,0
w
ผม#− 0
4 J 1 M
5 Name Name , J , J − 1
! w
0 J
6 ชั้น 1 ถึง n
7 J 1 m
8 จังหวัด เจแม็กซ์
(
ศรี− 1 J
w
J
# , จังหวัด , J − 1
! w
I , J
9 กลับ SN , ม.