a chỉ e bài pascal bằng thuật toán quy hoạch động này đi..[-O<
mai e phải nộp rồi Bài toán như sau nè a
1) Người ta dùng máy cắt để cắt 1 hình chữ nhật có kích thức MxN(M,N nguyên dương < = 100) thành một số ít nhất các hình vuông có kích thước nguyên dương và có các cạch song song với các cạnh hình chữ nhật ban đầu . Máy cắt khi cắt một nhát vào phương song song với một trong hai cạnh của hình chữ nhật đó
2) Một đại lí kinh doanh xăng dầu có n trạm xăng dầu (gọi tắt là cây xăng) đánh số từ 1 tới n trên một đường cao tốc. Muốn tìm vị trí đặt k bể chứa xăng để cung ứng cho các cây xăng. Trên đường cao tốc người ta đặt các cột mốc cây số, bắt đầu từ cột số 0. Biết vị trí của cây xăng thứ i là ở vị trí thứ d( i=1,2,...n), d1<d2<...dn Tìm vị trí đặt k bể chứa xăng tại k trong số n cây xăng sao cho khoảng cách lớn nhất từ cây xăng không có bể chứa đến cây xăng có bể chứa gần nó nhất là nhỏ nhất.E mong a giúp e. E cảm ơn a nhìu