Tại sao giải thuật của em không cho kết quả tối ưu.:-/
Anh có thể cho ví dụ demo được không.
Mấy anh xem công thức truy hồi của bài toán mở rộng đúng không.
b[i,j]=a[i,j]+max(b[i-1,j-1],b[i,j-1],b[i+1,j-1],b[i-1,j],b[i+1,j]).
(tức là ngoài việc xét 3 thằng kề trước nó, ta phải xét thêm 2...