标签：
範例：人潮最多的時段（ Interval Partitioning Problem ）
一群訪客參加宴會，我們詢問到每一位訪客的進場時刻與出場時刻，請問宴會現場擠進最多人的時段。
換個角度想，想像會場門口裝著一支監視器。有訪客進入，會場就多一人；有訪客離開，會場就少一人。如此就很容易統計會場人數。遞增的標的是時刻，而不是訪客。
【註：這個技巧在中文網路上暱稱為「離散化」。】
/www.csie.ntnu.edu.tw/~u91029/Incremental5.png)
此處僅找出人數。找出人潮最多的時段，就留給各位自行嘗試吧。
[离散化]人潮最多的時段（ Interval Partitioning Problem ）
标签：
原文地址：http://www.cnblogs.com/nbalive2001/p/4898745.html
