首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

破解大厂最难算法面试题:动态规划之股票买卖收益最大化

, 228, 133], 于是最佳投资方法为购买下标为2和4的两只股票,所得收益为 (128-109) + (133 - 97) = 55,请你设计算法,在给定saving, current_value...如果我们用selectStock(saving, index, current_value, future_value)表示储蓄额为saving的情况下,从下标为index开始的股票中所获得的最大收益,...我们要使用一个表,用来记录在储蓄额为saving,并且当前可选择股票的下标为i时所能获得的最优例如,于是我们构造一个哈希表profit_map = {}, 键值是一个tuple:(saving, sotck_index...我们分析一下算法复杂度,可以看到如果profit_map填入的key为(saving, index),其中index取值范围就是输入数组的个数,因此profit_map最会存储的个数为 saving n...,于是算法的时间复杂度为O(saving \ n), 空间复杂度也是O(saving * n).

59720
领券