牛 牛
2016-09-15 09:57 东南大学 C++
关注
深度优先遍历效率很低，想想如果字符串长度为100。这道题可以用动态规划，当然应该还有其他方法，我先给出状态转移方程式吧: dp[i]=true,
如果存在j<i，使得dp[j]=true并且 str.substr(j+1,i)属于字典;否则dp[i]=false。其中dp[i]表示str.sub(0,i)是否能被字典分割。该算法时间复杂度是O(n*n)，还可以进行一些优化！
查看原帖
点赞 3
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 怎么给家人解释你的工作？ #
9087次浏览 62人参与
# 应届生被毁约被毁意向了怎么办 #
44890次浏览 278人参与
# 快手技术岗信息交流阵地 #
548次浏览 7人参与
# 你的mentor是什么样的人？ #
13555次浏览 100人参与
# 牛客周边新品开箱 #
9844次浏览 89人参与
# 帮我看看，领导说这话什么意思？ #
17832次浏览 92人参与
# 求职中的尴尬瞬间 #
2475次浏览 34人参与
# 牛友的志愿填报指南 #
33942次浏览 183人参与
# 26届秋招公司红黑榜 #
25676次浏览 104人参与
# 求职低谷期你是怎么度过的 #
11258次浏览 230人参与
# 牛客树洞，我想对你说 #
6117次浏览 81人参与
# 校招泡的最久的公司是哪家？ #
11141次浏览 74人参与
# 从哪些方向判断这个offer值不值得去？ #
14482次浏览 171人参与
# 国企还是互联网，你怎么选？ #
168541次浏览 1219人参与
# 机械人集合！你是什么工程师？ #
19419次浏览 91人参与
# 得物app工作体验 #
27427次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
15121次浏览 402人参与
# 今年形式下双非本找得到工作吗 #
236428次浏览 1427人参与
# 小红书求职进展汇总 #
124004次浏览 966人参与
# 面试紧张时你会有什么表现？ #
3342次浏览 37人参与
# 度小满求职进展汇总 #
11979次浏览 64人参与