這個題是算法藝術那本書裏面的一個例題。雖然看了那裏的分析知道了狀態方程,但是那裏有時間複雜度是O(N^4).這樣肯定是要優化的。我也是根據書裏的提示來優化的,弄了差不多6個多小時才搞定,而且時間效率也很低,自己的算法能力真的是有待提高。
未經優化的代碼:
優化之後的代碼:
這個題是算法藝術那本書裏面的一個例題。雖然看了那裏的分析知道了狀態方程,但是那裏有時間複雜度是O(N^4).這樣肯定是要優化的。我也是根據書裏的提示來優化的,弄了差不多6個多小時才搞定,而且時間效率也很低,自己的算法能力真的是有待提高。
未經優化的代碼:
優化之後的代碼:
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 Des