LeetCode122.买卖股票的最佳时机II(C++实现)

题目描述:java 最开始用暴力法解决,后来终于体会到什么时间复杂度O(N^N)的……,本身测试数组中有30个以上的元素,就须要等半天了,更别说测试用例中一千多个元素了。参考官方题解中的java代码后,用C++实现,特总结以下:数组 /*方法一:暴力法(时间超时) 暴力法须要计算全部可能的交易组合相对应的利润,并找出其中最大的利润; 在未处理的子序列中不断使用递归函数去寻找最大利润。 这种方法:不
相关文章
相关标签/搜索