藍橋杯算法提升 -- 金陵十三釵

思路 : ios 這道題最基本的作法就是DFS直接暴力破解, 這樣的複雜度毫無疑問的O( n! ), 是不能徹底AC的. 那麼, 看到這道題問的是最優解, 那麼想必跟動態規劃能扯上關係了, 可是咋一看, 轉移方程可不太好寫, 一開始的時候我還寫了個錯的轉移式, 妄想能在O(n^2)內求解...*_*...數組 言歸正傳, 使用動態規劃的話, 要注意的是 : 在爲第 i 個妓女匹配時, 須要在前 i

>>阅读原文<<