在一个m×n的棋盘的每一格都放有一个礼物每个礼物都有一定的价值(价值大于0)。
你可以从棋盘的左上角开始拿格子里的礼粅并每次向右或者向下移动一格直到到达棋盘的右下角。
给定一个棋盘及其上面的礼物请计算你最多能拿到多少价值的礼物?
解释:沿着路径 2→3→7→6→1 可以得到拿到最大价值礼物
版权声明:欢迎转载欢迎修改,注明出处(#^.^#)
在一个m×n的棋盘的每一格都放有一个礼物每个礼物都有一定的价值(价值大于0)。
你可以从棋盘的左上角开始拿格子里的礼粅并每次向右或者向下移动一格直到到达棋盘的右下角。
给定一个棋盘及其上面的礼物请计算你最多能拿到多少价值的礼物?
解释:沿着路径 2→3→7→6→1 可以得到拿到最大价值礼物
假设把某股票的价格按照时间先後顺序存储在数组中请问买卖 一次 该股票可能获得的利润是多少?
如果我们能在价格为5的时候买入并在价格为16时卖出则能收获最大的利润11。
从前往后遍历每一天在每一天中都更新最大收益ans。先算当前最大收益当前最大收益等于当天的股票价格减去历史上股票价格的朂低值,并用当前最大收益更新最大收益ans然后用当天的股票价格更新历史最低股票价格。如此进行直到遍历完最后一天返回ans。