def cuteseq(seq):     longcute = [0] * len(seq)     for i in range(2, len(seq)):         end = 0         flag = False         for j in reversed(range(i)):             for k in reversed(range(j)):                 if (seq[k] + seq[j]) == seq[i]:                     flag = True                     end = j                     break             if flag:                 break         if flag:             longcute[i] = max(longcute[i-1], longcute[end]+1)         else:             longcute[i] = max(longcute[i-1], 0)     return longcute[-1]+2 动态规划的思想。保留最后一 个和不保留最后一个,分别计算最大可爱长度
点赞 1

相关推荐

劝退式:感觉有人回才是不正常的
点赞 评论 收藏
分享
牛客网
牛客企业服务