动态规划
文章平均质量分 79
C+G
也就那样
展开
-
增量元素之间的最大差值——前缀dp
文章目录题目题目解析法一:暴力枚举法二:dp优化法三:进一步优化空间复杂度 题目 题目链接 题目解析 法一:暴力枚举 此题由于是简单题,所以直接可以暴力枚举。暴力枚举的时候我们也可以考虑优化一下,比如外层枚举 nums[i]nums[i]nums[i] 的时候,内层直接找右边的最大值。 代码如下: class Solution { public: int maximumDifference(vector<int>& nums) { int n = nums.si原创 2022-02-26 15:17:14 · 478 阅读 · 0 评论 -
leetcode打卡——骑士在棋盘上的概率
文章目录题目题目详解解题代码 题目 题目链接 题目详解 一个骑士有 888 种可能的走法,骑士会从中以等概率随机选择一种。部分走法可能会让骑士离开棋盘,另外的走法则会让骑士移动到棋盘的其他位置,并且剩余的移动次数会减少 1。 定义 dp[step][i][j]dp[step][i][j]dp[step][i][j] 表示其实从棋盘商店的点 (i,j)(i,j)(i,j) 出发,走了 stepstepstep 步时仍然留在棋盘上的概率。 当点 (i,j)(i,j)(i,j) 不在棋盘上的时候,dp[ste原创 2022-02-18 21:23:39 · 174 阅读 · 0 评论