热血的垂耳兔在求职

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #矩阵的最小路径和#

还是矩阵动态规划，仍然是分析点（i,j），只能通过（i-1,j)下移或（i,j-1)右移到达。那么令dp（i,j)为到达（ij）最短的路径，有如下关系：dp(i,j) = min( dp(i, j-1), dp(i-1, j) ) + P(i, j)其中P(i, j)为点(i,j)的值。这核心的关...

Python3 动态规划

2021-09-27

2 551

题解 | #买卖股票的最好时机#

按照动态规划的思路分解问题。令dp[i]为以第i天为卖出点的最大收益，而不去管是从哪天开始买入得。那么dp[i+1]=dp[i] + p[i+1], 其中p[i+1] 为第i+1天的收入。不过这有个前提就是dp[i+1]>=0, 最大收益不能为负，因为可以当天买卖收益为0. # # # @...

Python3 动态规划

2021-09-27

0 317