我有一组整数.我想使用动态编程找到该集合中增长最长的子序列.
algorithm computer-science memoization dynamic-programming lis
我最近采访了一家公司,他们让我写一个算法,找到数组中元素总和最大的子序列.数组中的元素可以是负数.是否有O(n)解决方案？非常感谢任何好的解决方案.
c c++ algorithm
algorithm ×2
c ×1
c++ ×1
computer-science ×1
dynamic-programming ×1
lis ×1
memoization ×1