天天看點

HDU 1050 Moving Tables解題體會

本題的本質是會場安排問題:假設要在足夠多的會場裡安排一批活動,并希望使用盡可能少的會場。

會場安排問題貪心政策:按開始時間升序排,按目前活動i的開始時間找能安排的會場,找到則i可以安排在此會場,修改此會場的結束時間;否則i要用新會場。

Hdu 1050,本題要注意讀題,注意把要搬房間的對應下标分别轉換為開始時間和結束時間。注意可能會把5号房搬到1号房,即從大号搬到小号,此時要交換一下2個房号。

體會:細心讀題很重要,對自己有信心很重要,開心很重要,堅持很重要。

繼續閱讀