这是一道动态规划的基础题目,
我们要一遍记录最小值,一边记录当前这一天的最大收益的可能。
最终求出最大收益的可能。
当然我们可以不用一个数组来记录每一天的最大收益的可能,但我这里做了是为了方便学生都看清楚每个日子最大收益的可能的值。
您的电子邮箱地址不会被公开。 必填项已用*标注
评论 *
显示名称
电子邮箱地址
网站地址