阿豪~
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
4644次浏览 72人参与
# 你最满意的offer薪资是哪家公司？ #
50949次浏览 260人参与
# 腾讯音乐秋招 #
417424次浏览 4724人参与
# 职场中那些令人叹为观止的八卦 #
4994次浏览 75人参与
# 聊聊你的职场新体验 #
293261次浏览 1807人参与
# 月薪多少能在一线城市生存 #
87620次浏览 598人参与
# 百度秋招 #
42265次浏览 357人参与
# 中科曙光工作体验 #
4169次浏览 22人参与
# 那些年，我收到的‘奇葩’回复 #
2742次浏览 34人参与
# 秋招吐槽大会 #
28186次浏览 281人参与
# 租房前辈的忠告 #
270038次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3215次浏览 50人参与
# XX请雇我工作 #
3942次浏览 62人参与
# 你秋招最后悔的选择 #
4191次浏览 47人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
38796次浏览 400人参与
# 你找工作想离家近 or 离家远？ #
4487次浏览 81人参与
# 交通银行工作体验 #
20034次浏览 68人参与
# 京东工作体验 #
20934次浏览 120人参与
# 哪些公司开始补录了 #
3952次浏览 66人参与
# 你父母给过你哪些不靠谱的职场建议？ #
5155次浏览 84人参与
# 如何拒绝/反向PUA #
81036次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241160次浏览 3299人参与