此篇文章主要记录一下帖主短期内快速上岸的经历。如果你现在还在纠结你的道路选择，可以主要看看我当初彷徨时的心路历程（第1章）。如果转行的你对于要怎么准备感兴趣 ...
之前刷lc494的时候看到了discussion里的一个高分回答。https://leetcode.com/problems/target-sum/discuss/455024/DP-IS-EASY!-5-Steps-to-Think-Through-DP-Questions. ...
leetcode 416我用两种解法都能ac，能写出两种解法完全不是因为融会贯通和举一反三，而是因为看其他的01背包问题的解题方法，这两种都出现过，但其实自己并不能理解为什么 ...
求教大佬们一道题。2D矩阵要从左上到达右下，每次步长等于所在位置的值，可以向右或向下走，求最少步数。因为有时间限制，所以应该是得用dp做，想问下具体思路和实现。在此 ...
如题，做了一天要挂掉的感觉，看答案的code就觉得确实是这么回事，自己就是想不出来，第二次做背下来了。。。反正code不长，打算像背陋室铭一样背诵下来，刻骨铭心，以前上 ...
我看了有关于递归的视频 总感觉懂了 可是又不是很懂。。
在Pramp上做了一道和edit distance类似的题。后面我写了我的javascript代码，但是有些edge case就是过不去。有没有哪个大神可以指点一下这个题怎么做的Pramp 链接： ...
敢不敢上来就给最优化的解法？ 还是需要按部就班：第一步： Intuitively， use recursive 第二步： 优化recursive with Top down DP第三步： 优化Top down with ...
给定一个array，要求reverse 一个 subarray，使得LIS最长请问用动归怎么做
谁可以讲讲，动DP怎么做这道题吗？"We need to fly home as cheaply as possible so that more money is left for gifts. Aunt Lidia asked for different kinds of ...
Leetcode 198. House Robber我理解的动态规划就是递归+把重复的值存起来下次直接用。所以我在解这道题的时候先写了递归算法（当然最后超时通不过），然后再加了一个lis ...
本人小菜一枚，关于LC638请教各位大佬。这里是题目的链接 https://leetcode.com/problems/shopping-offers/submissions/我用了recursion+memoization的方法通过了，但 ...
这个题当然可以纯dfs 但好像用dp理论上应该是有帮助的 但key比较复杂 x y 和word indextrie可能也有用 但还没想明白怎么用 因为不可能上来建trie
有一个2d array，要从左上角走到右下角，每次只能往下或者往右，要求求最小的initial hp。hp要始终大于0，等于0或小于0就相当于死了。碰到正值，加hp，碰到负值，减hp。碰 ...
BiuBiuBiu 每次出去玩都要去坐地铁，BiuBiuBiu 观察到，当地铁上人比较少的时候，大家都会选择那些与其他人不相邻的座位，现在地铁上有 n 个座位排成一排，1 号座位与 2 号 ...
【题目】Given two strings text1 and text2, return the length of their longest common subsequence.【思路1：brute force】穷举text 1 的所有subsequence，检查 ...
想写一个Dp 的算法， 试了很多遍，都不能保证全过。求指点。想法就是用4个数组，第一个都是0，第二个是1个subarray 的 sum, 但是只记录到此为止的最大值，如果到此为止的su ...
如题，最近看到地主家有推荐educative的 dp的课程，大概40多刀（详见link）https://www.educative.io/courses/grokking-dynamic-programming-patterns-for-coding-intervie ...
我觉得相对于bottom up来说 这种解答对于我来说最intuitive 但是因为要maintain call stack 不知道面试的时候使用此法会不会被嫌弃 有人可以share一下经验或者心得吗
面试的时候被问到在一个mxn的矩形想要铺axb的矩形，问最多铺多少个？没有思路，想到可能是dp，可是不知道如何dp。如果是dp的话写出来转移方程就行，贪心解法也可以。和 ...
