君君橙

题解

/ 注册

全部文章 / 题解（共4篇）

最大正方形（Python）

动态规划主要思想创建一个二维 dp 数组，接着遍历矩阵，然后在 dp 里面存储当前遍历到的最大的正方形的边长，最后取出 dp 的最大值，平方即面积。状态转移方程讨论区第一个那个图其实已经很明了了，但我这里还是提一嘴。0 自然没什么问题；至于 min(dp[i - 1][j - 1], dp...

数组动态规划

2021-04-04

1 989

矩阵最小路径和（Python）

借鉴了一下排行榜上大佬们的代码，简写了一下，虽然牺牲了一部分效率，但我觉得更 pythonic。 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self ,...

数组动态规划

2021-04-03

1 970

斐波那契数列（Python）

动态规划其中 n == 0 的时候返回 0；n == 1 的时候返回 1，所以我们就可以缩写成 if n < 2: return n。 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): if ...

数组动态规划

2021-03-30

0 621

梅花桩_动态规划（Python）

关于初始化数组 dp 中存储着对应 nums 位置的桩最大次数，所以创建的时候默认为 1，因为当前桩本身就是一步。关于状态转移方程其中 nums[j] < nums[i]，即扫描 i 前面的桩，如果有比 i 小的话就使用状态转移方程 dp[i] = max(dp[i], dp[j] + ...

动态规划

2021-03-29

63 4112