Ðề: Đề thi HSG QUốc Gia 2009 - môn Tin học
Bài số 1 là bài toán quy hoạch động.
Hueristic của anh dùng ở đây là con số hàng lẻ là con số càng lớn càng tốt, con số hàng chẵn thì càng bé càng tốt và dãy số tìm được càng dài càng tốt.
Theo anh bài này sử dụng vét cạn+nhánh cận.
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
|