我所不了解的就是怎樣求最小表示

來源: 於 2009-08-22 16:31:43 [舊帖] [給我悄悄話] 本文已被閱讀：次

比如說，
00011000111
和
000110001
第一個是最小表示，而第二個不是。但在你的m+k的表示中，它們並沒有本質不同。

的確如你所說，如果能在O(n)時間內算出所有最小表示，那麽題目就已經解決了。問題是我還不太清楚怎麽算。