动态规划
EM-FF
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 47. 礼物的最大价值-动态规划
起点:矩阵左上角终点:矩阵右下角只能向下或向右,求礼物总价值最大的路径状态定义:dp[i][j]表示从矩阵左上角开始,到(i,j)时拿到的礼物最大累计价值转移方程:i = 0,j = 0,起始元素i = 0,j != 0,为矩阵第一行元素,只能向右移动dp[i][j] = dp[i][j-1] + grid[i][j]i != 0,j = 0,为矩阵第一列元素,只能向下移动dp[i][j] = dp[i-1][j] + grid[i][j] i != 0,j != 0,可向下向右 dp[原创 2022-03-22 13:48:26 · 194 阅读 · 0 评论 -
剑指 Offer 42. 连续子数组的最大和
经典动态规划题---连续子数组的最大值,通过求每一个元素的最大前缀和,来解决原创 2022-03-21 21:18:15 · 57 阅读 · 0 评论 -
剑指 Offer 19 正则表达式匹配-动态规划
动态规划-正则表达式匹配-java原创 2022-03-19 23:47:47 · 278 阅读 · 0 评论