<
一亩三分地 标签 动态规划 相关帖子

标签:
动态规划 (#动态规划)

105个主题 | 539个回复 | 最后更新: 2021-4-29 23:03

相关帖子

列表无图
版块 作者 回复/查看 最后发表
分享一个非常有用的DP解题思路

之前刷lc494的时候看到了discussion里的一个高分回答。https://leetcode.com/problems/target-sum/discuss/455024/DP-IS-EASY!-5-Steps-to-Think-Through-DP-Questions. ...

刷题 xiaodingjiayou 2021-1-7 1 874 majestyhao 2021-1-7 05:31
一道题求解惑

leetcode 416我用两种解法都能ac,能写出两种解法完全不是因为融会贯通和举一反三,而是因为看其他的01背包问题的解题方法,这两种都出现过,但其实自己并不能理解为什么 ...

刷题 JoyForce 2021-1-2 7 602 JoyForce 2021-1-2 12:04
[求解答]二维矩阵dp题

求教大佬们一道题。2D矩阵要从左上到达右下,每次步长等于所在位置的值,可以向右或向下走,求最少步数。因为有时间限制,所以应该是得用dp做,想问下具体思路和实现。在此 ...

attach_img
刷题 匿名 2020-12-28 4 545 14417335 2020-12-28 23:05
打算背诵wildcard matching和regular expression matching

如题,做了一天要挂掉的感觉,看答案的code就觉得确实是这么回事,自己就是想不出来,第二次做背下来了。。。反正code不长,打算像背陋室铭一样背诵下来,刻骨铭心,以前上 ...

刷题 牧moon 2020-12-20 4 868 renzheshengui 2020-12-20 14:55
你们都怎么学习递归

我看了有关于递归的视频 总感觉懂了 可是又不是很懂。。

刷题 Colley 2020-10-29 26 2574 gaowlsuannai 2020-12-18 07:07
求解Pramp上一道类似edit distance的DP题

在Pramp上做了一道和edit distance类似的题。后面我写了我的javascript代码,但是有些edge case就是过不去。有没有哪个大神可以指点一下这个题怎么做的Pramp 链接: ...

刷题 miawallace 2020-10-21 3 815 usr_opta 2020-10-28 08:52
面试如果被问到DP的题目

敢不敢上来就给最优化的解法? 还是需要按部就班:第一步: Intuitively, use recursive 第二步: 优化recursive with Top down DP第三步: 优化Top down with ...

刷题 myonlysunshine 2020-10-22 4 1077 MachaIceCream 2020-10-22 06:14
大家见过这道LIS变种题吗

给定一个array,要求reverse 一个 subarray,使得LIS最长请问用动归怎么做

刷题 innerpeace318 2020-10-12 0 255 innerpeace318 2020-10-12 23:42
用动态规划怎么做这道《The Cheapest Flight》

谁可以讲讲,动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 ...

刷题 李浩泉 2020-8-16 5 1247 baonudesifeizha 2020-10-2 23:39
第一次解DP题,想问下这个算DP吗?

Leetcode 198. House Robber我理解的动态规划就是递归+把重复的值存起来下次直接用。所以我在解这道题的时候先写了递归算法(当然最后超时通不过),然后再加了一个lis ...

刷题 tianxindew 2020-9-2 10 669 ytlhw1234 2020-9-5 02:33
关于LC638的运行效率问题

本人小菜一枚,关于LC638请教各位大佬。这里是题目的链接 https://leetcode.com/problems/shopping-offers/submissions/我用了recursion+memoization的方法通过了,但 ...

attach_img
刷题 BobbyBear 2020-9-3 2 304 BobbyBear 2020-9-3 04:38
word search变形 oa题

这个题当然可以纯dfs 但好像用dp理论上应该是有帮助的 但key比较复杂 x y 和word indextrie可能也有用 但还没想明白怎么用 因为不可能上来建trie

attach_img
刷题 Smilenceyu 2020-9-1 1 854 Dustinlo 2020-9-1 05:27
看到一题 求思路

有一个2d array,要从左上角走到右下角,每次只能往下或者往右,要求求最小的initial hp。hp要始终大于0,等于0或小于0就相当于死了。碰到正值,加hp,碰到负值,减hp。碰 ...

attach_img
刷题 glambertjay 2020-8-27 23 1242 mc2 2020-8-29 01:18
求教一道dp

BiuBiuBiu 每次出去玩都要去坐地铁,BiuBiuBiu 观察到,当地铁上人比较少的时候,大家都会选择那些与其他人不相邻的座位,现在地铁上有 n 个座位排成一排,1 号座位与 2 号 ...

刷题 咫尺天涯2121 2020-8-21 4 976 咫尺天涯2121 2020-8-22 08:54
【刷题笔记】Leetcode #1143. Longest Common Subsequence

【题目】Given two strings text1 and text2, return the length of their longest common subsequence.【思路1:brute force】穷举text 1 的所有subsequence,检查 ...

attach_img
刷题 liuzz10 2020-8-10 2 709 liuzz10 2020-8-13 06:09
Leetcode 689 Maximum Sum of 3 Non-Overlapping Subarrays

想写一个Dp 的算法, 试了很多遍,都不能保证全过。求指点。想法就是用4个数组,第一个都是0,第二个是1个subarray 的 sum, 但是只记录到此为止的最大值,如果到此为止的su ...

刷题 ThinkDeeper2 2020-6-26 1 945 不知道小帅 2020-6-30 10:18
【回复就加米】求比较动态规划专题课程

如题,最近看到地主家有推荐educative的 dp的课程,大概40多刀(详见link)https://www.educative.io/courses/grokking-dynamic-programming-patterns-for-coding-intervie ...

attach_img
刷题 venturekwok 2020-6-26 22 1870 不知道小帅 2020-6-30 06:47
面试的时候DP问题先递归bruteforce再用top down加mem优化有毛病吗

我觉得相对于bottom up来说 这种解答对于我来说最intuitive 但是因为要maintain call stack 不知道面试的时候使用此法会不会被嫌弃 有人可以share一下经验或者心得吗

刷题 biorainy 2020-6-17 2 849 conghao2016 2020-6-17 16:03
矩形密铺问题求解

面试的时候被问到在一个mxn的矩形想要铺axb的矩形,问最多铺多少个?没有思路,想到可能是dp,可是不知道如何dp。如果是dp的话写出来转移方程就行,贪心解法也可以。和 ...

刷题 烤冷面 2020-6-7 3 721 telegramatic 2020-6-8 17:55
关于edit distance

学了两天dp遇到了一点瓶颈,我看lev distance那个递归公式,觉得它是不是在说每一次delete操作只能处理字符串a最后一位的字符呢,然后变成一个关于无最后一位的子字符串的 ...

刷题 Loceyi 2020-5-22 2 386 Loceyi 2020-5-22 15:17
>
返回顶部