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

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

106个主题 | 599个回复 | 最后更新: 2022-9-17 04:45

相关帖子

列表无图
版块 回复/查看 最后发表
一个城市规划选手的海外转码上岸经历

此篇文章主要记录一下帖主短期内快速上岸的经历。如果你现在还在纠结你的道路选择,可以主要看看我当初彷徨时的心路历程(第1章)。如果转行的你对于要怎么准备感兴趣 ...

attach_img digest
求职(非面经) 59 16280 爱吃鱼的小地瓜 2022-9-17 04:45
分享一个非常有用的DP解题思路

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

刷题 0 791 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 ...

刷题 5 2098 baonudesifeizha 2020-10-2 23:39
第一次解DP题,想问下这个算DP吗?

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

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

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

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

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

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

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

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

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

刷题 4 2931 咫尺天涯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
刷题 2 1546 liuzz10 2020-8-13 06:09
Leetcode 689 Maximum Sum of 3 Non-Overlapping Subarrays

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

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

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

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

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

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

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

刷题 3 1549 telegramatic 2020-6-8 17:55
>
返回顶部