Ai thích làm bài khó thì zô

[galuoi92]

Nay thầy giáo cho làm thử bài này và thầy đưa ra cách giải là áp dụng thuật toán tham (chứ không phải tư tưởng tham nhé) vào cuộc, nhưng mình thấy không thoải mái lắm với thuật toán đó, nên đưa lên đây mọi người thảo luận xem sao.
Đề: Có 1 hình vuông kích thước cho trước N*N. Có M hình vuông nhỏ hơn cho kích thước là K..
Hỏi có thể xếp được M hình vuông trên vào bên trong hình vuông ban đầu sao cho vừa khít, không thừa không thiếu được hay không? Out: YES/NO

[0964059802]

Nay thầy giáo cho làm thử bài này và thầy đưa ra cách giải là áp dụng thuật toán tham (chứ không phải tư tưởng tham nhé) vào cuộc, nhưng mình thấy không thoải mái lắm với thuật toán đó, nên đưa lên đây mọi người thảo luận xem sao.
Đề: Có 1 hình vuông kích thước cho trước N*N. Có M hình vuông nhỏ hơn cho kích thước là K..
Hỏi có thể xếp được M hình vuông trên vào bên trong hình vuông ban đầu sao cho vừa khít, không thừa không thiếu được hay không? Out: YES/NO

Thầy tham lam như thế nào vậy.... :-/

[chungcuhanoi]

Thầy tham lam như thế nào vậy.... :-/

Sắp xếp cạnh các hình vuông nhỏ giảm dần. Với mỗi chỗ trống ta thử cho hình vuông to nhất còn lại vào rồi xếp các hình vuông kia vào cho phù hợp. Tất nhiên trong quá trình cho vào cần có kĩ thuật.
Mình thấy nó không ổn cho lắm nhưng biết sao được, thầy làm rồi, ok. Mình thấy không thoải mái lắm với cách này, có ai có cách khác không?