摘要： 题源 出现的问题： 没有正确地理解和应用DP思想，一开始想着转移dp[i-1][j-1]的方法是扫描dp[i-1][j-1]到dp[i][j]中间所有多出来的矩阵格子，但是这样时间效率太差，而且还容易写错 没有正确地转移，只考虑了dp[i-1][j-1]到dp[i][j]，没有考虑dp[i-1][j 阅读全文

摘要： 题源 -之前都是数组存，然后转移状态，这次是直接四个变量，非常神奇 -在该问题中，定义了五种状态，分别是：未进行过任何操作、只进行过一次买操作、进行了一次买操作和一次卖操作（完成了一笔交易）、在完成了一笔交易的前提下进行了第二次买操作以及完成了全部两笔交易。 -然后，通过状态转移方程计算第i天结束后 阅读全文

摘要： 推荐系统的实验方法 离线实验 用户调查 在线实验 AB测试: 通过一定的规则将用户随机分成几组，并对不同组的用户采用不同的算法，然后通过统计不同组用户的各种不同的评测指标比较不同算法 优点：可以公平获得不同算法实际在线时的性能指标，包括商业上关注的指标 缺点：周期比较长，必须进行长期的实验才能得到可 阅读全文

摘要： https://leetcode.cn/problems/edit-distance/description/?envType=study-plan-v2&envId=top-interview-150 非常难的一种考虑方式，感觉体现了对动态规划的深层理解，就是一定要一步一步来，要研究哪个是子问题。 阅读全文

摘要： https://leetcode.cn/problems/rotting-oranges/description/?envType=study-plan-v2&envId=top-100-liked 从一个点向上下左右移动并且判断是否边界可以用 for dx, dy in [(1, 0), (-1, 阅读全文

摘要： https://leetcode.cn/problems/interleaving-string/description/?envType=study-plan-v2&envId=top-interview-150 以下是通过动态规划解决该问题的正确方法。首先，如果字符串 s1 和 s2 的长度之和 阅读全文

摘要： https://leetcode.cn/problems/unique-paths-ii/description/?envType=study-plan-v2&envId=top-interview-150 思路很简单，让obstacleGrid[i][j]代表走到i， j所需要的步数，然后obst 阅读全文

摘要： 题源：IOI飞入寻常百姓家 class Solution: def minimumTotal(self, triangle: List[List[int]]) -> int: n = len(triangle) dp = [[0] * (i + 1) for i in range(n)] dp[0] 阅读全文

摘要： https://leetcode.cn/problems/longest-increasing-subsequence/?envType=study-plan-v2&envId=top-interview-150 class Solution: def lengthOfLIS(self, nums: 阅读全文

摘要： https://leetcode.cn/problems/coin-change/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def coinChange(self, coins: List[i 阅读全文