阿豪~
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
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗，我学了__ #
7151次浏览 115人参与
# 你都见过什么样的草台班子？ #
9970次浏览 80人参与
# 简历第一个项目做什么 #
8168次浏览 122人参与
# 被说“做题家”，你的反应是_____？ #
2965次浏览 82人参与
# 实习的你做了哪些离谱的工作 #
11135次浏览 125人参与
# Prompt分享 #
3319次浏览 91人参与
# 找实习记录 #
39276次浏览 581人参与
# 工作压力大，你会干什么？ #
15103次浏览 334人参与
# 从哪些方向判断这个offer值不值得去？ #
48691次浏览 342人参与
# AI让你的思考变深了还是变浅了？ #
5734次浏览 146人参与
# 找工作前vs找工作后的心路变化 #
37287次浏览 301人参与
# 如果不上班，你会去做什么 #
8262次浏览 295人参与
# 多益网络求职进展汇总 #
62217次浏览 281人参与
# 入职以后才知道的校招谎言 #
117230次浏览 747人参与
# 大家每天通勤多久？ #
75454次浏览 537人参与
# 今年秋招还有金九银十吗 #
71419次浏览 502人参与
# 邪修省钱套路 #
8434次浏览 268人参与
# 校招入职后的感受 #
466533次浏览 3629人参与
# 如果让你发明个APP，你会想做什么 #
2493次浏览 58人参与
# 通信硬件薪资爆料 #
1202010次浏览 7196人参与