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

回答: 回复:我觉得你已经解决了dynamic2009-08-22 08:16:25

比如说,
00011000111

000110001
第一个是最小表示,而第二个不是。但在你的m+k的表示中,它们并没有本质不同。

的确如你所说,如果能在O(n)时间内算出所有最小表示,那么题目就已经解决了。问题是我还不太清楚怎么算。

所有跟帖: 

我错了 -说了就走- 给 说了就走 发送悄悄话 说了就走 的博客首页 (10 bytes) () 08/22/2009 postreply 17:53:45

这样呢? -说了就走- 给 说了就走 发送悄悄话 说了就走 的博客首页 (320 bytes) () 08/26/2009 postreply 16:57:00

请您先登陆,再发跟帖!