CppYyds的博客

文章目录题目题目解析法一：暴力枚举法二：dp优化法三：进一步优化空间复杂度题目题目链接题目解析法一：暴力枚举此题由于是简单题，所以直接可以暴力枚举。暴力枚举的时候我们也可以考虑优化一下，比如外层枚举 nums[i]nums[i]nums[i] 的时候，内层直接找右边的最大值。代码如下：class Solution {public: int maximumDifference(vector<int>& nums) { int n = nums.si

文章目录题目题目详解解题代码题目题目链接题目详解一个骑士有 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