佛说wh

分类

/ 注册

全部文章（共19篇）

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

2022.0906算法第56题不同路径的数目(二) 这道题对于做过不同路径的数目一，思路还是能够想到的主要就是需要注意两点 1、初始化的时候，如果遇到障碍0的时候，0后面的数据都没法到达，需要赋值为0 2、当状态矩阵在进行递推时，如果遇到障碍0，则直接将该位置赋值为0，其余...

C++ 动态规划

2022-09-06

0 480

题解 | #01背包#

2022.0906算法第55题01背包这道题也不容易想，但是竟然归为简单题，我当时没想到需要和dp[i-1][j-vw[i-1][0]]离的那么远的值发生关系 1、状态矩阵建立了 2、初始值没弄ing错 3、状态转移方程没搞明白，已经把一个例子的状态矩阵写出来了 ...

C++ 动态规划

2022-09-06

4 577

题解 | #编辑距离(二)#

2022.0906算法第54题编辑距离(二) 昨天做的编辑距离一，如果那个理解的准确，这个就完全没有问题，主要是要直到每条路径是怎么过来的每个矩阵位置对应着怎样的操作，思路和一是完全一致的。怎么都觉着这道题很棒，主要是和实际结合起来了。 good，下次遇到类似的题目应该不...

C++ 动态规划

2022-09-06

0 368

题解 | #编辑距离(一)#

2022.0905算法第53题编辑距离(一) 这道题真是自己找死，之前笔试碰到了这个题目，但是当时觉着难就没看，没成想今晚笔试又碰到了气死个人，要是看了题解，可就AC了结果今天看了才知道代码很简单，理解也不难，要是自己就是打死都想不出来。以后做编辑字符的题目可不能再出错...

C++ 动态规划

2022-09-05

0 365

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

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