阿豪~
2020-03-20 15:47 西南科技大学 算法工程师
关注
def solve(s):
dp = [0 for i in range(len(s))]
dp[0] = len(s[0])
for i in range(0,len(s)):
for j in range(i + 1, len(s)):
if s[j][0] > s[i][-1] and dp[i] + len(s[j]) > dp[j]:
dp[j] = dp[i] + len(s[j])
return dp[len(s) - 1]
dp O(n^2)，大家看看
查看原帖
1 8
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
02-21 09:12
浙江科技大学 前端工程师 
凉风落木楚山秋：找点无关紧要的就行了。
比如学习得广泛快速，但是偶尔忘记细节。太注重于学习，技术还需要磨练。太注重技术细节，生活比较宅。
利用事物的正反两面这样子用优点带出缺点
这样碰到优点缺点，闭着眼睛答 点赞 评论 收藏
分享
02-19 21:34
门头沟学院 Java 
暴风雨来了：缩成一页，如果找工作的话，最好是要有实习经历，简历也需要改一改，可以私我帮你改一改包装一段实习经历，或者自己在网上找一找冷门的项目，自己包装一下。没有实习经历肯定是不行的。 点赞 评论 收藏
分享
02-26 09:38
门头沟学院 后端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何KTV领导 #
33042次浏览 285人参与
# 你投递的公司有几家约面了？ #
39514次浏览 236人参与
# 掌阅春招 #
89764次浏览 523人参与
# 研究所笔面经互助 #
55327次浏览 395人参与
# 软开人，秋招你打算投哪些公司呢 #
67475次浏览 726人参与
# vivo求职进展汇总 #
168165次浏览 1022人参与
# 生物制药/化工校招攻略 #
33985次浏览 265人参与
# 你遇到过哪些神仙同事 #
45746次浏览 471人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
73494次浏览 545人参与
# 硬件/芯片公司工作体验 #
58739次浏览 560人参与
# 如何缓解入职前的焦虑 #
142189次浏览 1129人参与
# TP-LINK工作体验 #
38717次浏览 787人参与
# Tplink求职进展汇总 #
102538次浏览 570人参与
# 在职场上，你最讨厌什么样的同事 #
10846次浏览 139人参与
# 你最近一次加班是什么时候？ #
32370次浏览 252人参与
# 考研人，我有话说 #
17697次浏览 344人参与
# 软件开发春招备战日记 #
58184次浏览 499人参与
# 秋招白月光 #
53381次浏览 787人参与
# 产品每日一题 #
29307次浏览 408人参与
# 过年最难忘的一件事 #
10979次浏览 155人参与
# 你今年的平均薪资是多少？ #
94562次浏览 462人参与