佛说wh

分类

/ 注册

全部文章（共57篇）

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

2022.0818算法第37题买卖股票的最好时机(二) 这个也可以使用动态规划求解。这个状态矩阵也是没想到，看了解析才知道采用二维数组 1、状态矩阵定义状态 dp[i][0] 表示第 i 天交易完后手里没有股票的最大利润， dp[i][1] 表示第 i 天交易完后手...

动态规划 C++

2022-08-18

0 251

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

2022.0818算法第36题买卖股票的最好时机(一) 这道题标注是简单，但是我真的没想出来，走弯路了最优化的方式想不出来，需要先写复杂一点的。 1、状态矩阵刚开始想的是第i天卖出的最大收益，但是后面做不出来了。看了解析记录的是当前最小的股票价格，最大收益是计算得...

动态规划 C++

2022-08-18

0 242

题解 | #打家劫舍(二)#

2022.0818算法第35题打家劫舍(二) 这个没想出来，没成想嗜血要分成两种情况进行打家劫舍(一)的那种解法。思考的时候想到了将这两者进行区分，还是太受局限了 1、状态矩阵 dp[i]表示前i个房间的最大偷窃金额， vector<int> dp...

动态规划 C++

2022-08-18

0 273

题解 | #打家劫舍(一)#

2022.0818算法第34题打家劫舍(一) 动态规划能求解，自己能想出来，应该不算难。 1、状态方程 dp[i]表示第i个房间的最大偷窃金额，就这一个数组，也没啥其他的选择 vector<int> dp(nums.size()); 2、初始状态取...

动态规划 C++

2022-08-18

0 314

题解 | #兑换零钱(一)#

2022.0817算法第33题兑换零钱(一) 动态规划问题，这个状态矩阵都没想出来。。。 1、状态矩阵 dp[i]表示目标值为i时的最小零钱兑换种类数。本来想到的是按照零钱数组进行创建状态矩阵没想出来状态转移方程怎么写。 vector<int> d...

动态规划 C++

2022-08-17

0 354

题解 | #把数字翻译成字符串#

2022.0816算法第32题把数字翻译成字符串这题也是采用动态规划进行求解，但是状态转移方程就不是特别好想了。 1、状态矩阵 dp表示字符串i个位置可能的翻译方法。 vector<int> dp(nums.size()+1,1); 2、初始状态 ...

动态规划 C++

2022-08-16

0 345

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

2022.0816算法第31题矩阵的最小路径和一样的套路，动态规划问题，相当于对路的方案数进行加权。 1、状态矩阵dp 为到达i，j位置的最小路径和 vector<vector<int>> dp=matrix; 2、初始值将边界的值进...

C++ 动态规划

2022-08-16

0 261

题解 | #不同路径的数目(一)#

2022.0816算法第30题不同路径的数目(一) 动态规划问题，也能使用递归，感觉动态规划和递归是互通的，应为有状态转移方程存在。 1、状态矩阵 vector<vector<int>> dp(m,vector<int>(n,1)); 2...

动态规划 C++

2022-08-16

0 242

题解 | #最长上升子序列(一)#

2022.0816算法第29题最长上升子序列(一) 子序列不好使用暴力解法，主要是子序列的方案太多了。采用动态规划进行求解。 1、状态矩阵dp 存储子序列末尾位置的最大长度，并且初始化为1. vector<int> dp(arr.size(),1)...

C++ 动态规划

2022-08-16

0 412

题解 | #连续子数组的最大和#

2022.0816算法第28题连续子数组的最大和连续子数组和组合需要两层循环，分别确定起点和终点如果是子序列的话，可能性就多了动态规划求解， 1、状态矩阵dp 记录每个子数组结束位置的最大和。 vector<int> dp(array.s...

C++ 动态规划

2022-08-16

0 250