这面经题怎么用动态规划做呢?# JobHunting - 待字闺中
K*k
1 楼
说给一个字符串,是通过一些单词没有空格隔开的。让我如果把他们分成最少的单词数
,用了DP做出来。
疑问:
1)没有空格隔开,是假定有个字典可以查询一个子串是否是单词么?
2)如果有多种分法,需要总次数最少?
3)感觉像硬币找零个数最少那题,可能无法用贪心法做,必须用动态规划?
,用了DP做出来。
疑问:
1)没有空格隔开,是假定有个字典可以查询一个子串是否是单词么?
2)如果有多种分法,需要总次数最少?
3)感觉像硬币找零个数最少那题,可能无法用贪心法做,必须用动态规划?