Điền số!!!

[lequanghung98]

Hãy lập chương trình điền các số -1, 0, 1 vào mảng hai chiều kích thước n*n (n là một số tự nhiên < 200 nhập từ bàn phím) sao cho tổng các số của mọi hình vuông con có kích thước 2*2 đều = 0 và tổng tất cả các số của mảng hai chiều trên là lớn nhất. In ra màn hình mảng kết quả và tổng lớn nhất đó.

[Dustin Đỗ]

Có thể dùng giải thuật quay lui hoặc quy hoạch động

[lequanghung98]

Vậy thì bạn Dustin Đỗ cho mình công thức quy hoạch động được không? Bài này mình lấy từ quyển luyện thi Tin học cho cấp 2.