奇妙的算法【12】寻找符合规范的最大子序列
摘要:
问题:有一组无序的int整数数组,现在需要寻找符合下面规定的一个最长连续子序列:前面的数值之和小于等于下一个数值 例如:0 1 1 2 4 8 100 这个就是符合规范的数组 我在这里直接使用分治法求解:①先找出一个升序的子序列【如果为0可以相等】;②在这个子序列上面找到后面的符合规定的子子序列; 阅读全文
posted @ 2019-09-21 17:14 周健康 阅读(240) 评论(0) 推荐(0) 编辑