博客周

前面一题时卖股票的最佳时机Ⅰ不知道为啥没有Ⅱ，Ⅰ是常规的简单dp，就直接写Ⅲ了。

记录技巧。

这个题有次比赛，硬是没做出来，队友当时在做别的，我一直在看这个竟然没做出来。。。然后自此再也没有做过这种题，今天翻到了，试着做做，没想到竟然如此之简单。知道是dp①dp[i][j]表示word1长度为i时，编辑成长度为j的word2最小需要几步。②只有三种状态，删、增、替换，要么就是不需要操作。当前状态为dp[i][j]时，要么word1[i]==word2[j]，此时不需要操作，直接令...

三篇一道题显得有些拥挤了，这题分开吧①dp[i][j]表示走到gicd[i][j]所需要的最小代价。②因为每个格子只能由上面的格子或者左边的格子移过来。所以可以很容易写下这样的式子dp[i][j] = min(dp[i-1][j], dp[i][j-1])+grid[i][j;③初始化考虑上面的式子i和j不能等于0，于是就想到了最上面一行和最左边一列需要初始化。由于当做完它的弱化版，...

不同路径Ⅰ和Ⅱ，这两题做法差不多，就直接记录在一起了。就是两道基础DP，据说面试DP考的挺多的，特意来找找感觉。这两题都很基础很简单。首先第一题不同路径Ⅰ①dp[i][j]表示走到gicd[i][j]这里的总路径数。②因为每个格子只能由上面的格子或者左边的格子移过来。所以可以很容易写下这样的式子dp[i][j] = dp[i-1][j] + dp[i][j-1];③初始化考虑上面的...