每次取最长的词,如果得到结果肯定是最优。但是,是不是存在,如果只取最长而导致找不到解。 如例子  解为 i alibab aman,如果只考虑取最长的,就 i alibaba "man" (man not exist)无解。所以我觉得这题还需要用到回溯。 ialibabaman 4 i alibaba alibab aman
点赞 6

相关推荐

牛客网
牛客企业服务