一亩三分地

 找回密码 注册账号

扫描二维码登录本站

tag 标签: 动态规划

相关帖子

版块 作者 回复/查看 最后发表
第一次解DP题,想问下这个算DP吗?

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

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

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

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

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

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

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

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

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

刷题 咫尺天涯2121 2020-8-21 4 240 咫尺天涯2121 2020-8-22 08:54
用动态规划怎么做这道《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 4 464 难飞负鼠 2020-8-16 15:58
【刷题笔记】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 370 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 362 不知道小帅 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 1204 不知道小帅 2020-6-30 06:47
面试的时候DP问题先递归bruteforce再用top down加mem优化有毛病吗

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

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

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

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

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

刷题 Loceyi 2020-5-22 2 233 Loceyi 2020-5-22 15:17
关于背包问题的一个思考

我在看背包问题9讲(很推荐没看过的同学去搜一下读读)其中讲到把完全背包问题转化为01背包问题可以通过把第i 种物品拆成费用为Ci * 2^k、价值为Wi * 2^k 的若干件物品,其 ...

刷题 xcsublime 2020-4-12 2 434 xcsublime 2020-4-12 09:54
leetcode 131 panlindrom partition

看不懂 花花酱的dp解法,哪位大神解释一下?谢谢// Author: Huahuabool isPalindrome(const string& s) { const int n = s.length(); for (int i = 0; i < n / ...

刷题 appletreee 2020-4-10 0 269 appletreee 2020-4-10 21:52
leetcode 131 panlindrom partition

看不懂 花花酱的dp解法,哪位大神解释一下?谢谢https://zxi.mytechroad.com/blog/searching/leetcode-131-palindrome-partitioning/

刷题 appletreee 2020-4-10 0 240 appletreee 2020-4-10 21:51
leetcode 131 Palindrome partition

看不懂 花花酱的dp解法,哪位大神解释一下?谢谢https://zxi.mytechroad.com/blog/ ... drome-partitioning/

刷题 appletreee 2020-4-10 0 316 appletreee 2020-4-10 21:50
leetcode 131 Palindrome partition

看不懂 花花酱的dp解法,哪位大神解释一下?谢谢https://zxi.mytechroad.com/blog/ ... drome-partitioning/

刷题 appletreee 2020-4-10 0 110 appletreee 2020-4-10 21:50
leetcode 131 Palindrome partition

看不懂 花花酱的dp解法,哪位大神解释一下?谢谢https://zxi.mytechroad.com/blog/searching/leetcode-131-palindrome-partitioning/

刷题 appletreee 2020-4-10 0 125 appletreee 2020-4-10 21:50
动态规划DP系列 -多重背包问题 单调队列优化 男人八题解法

有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和 ...

刷题 hetong1900 2020-3-29 2 666 xixi225jwb 2020-4-1 09:23
动态规划DP系列 -背包问题求具体方案

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且 ...

刷题 hetong1900 2020-3-29 2 538 xixi225jwb 2020-4-1 09:22
动态规划DP系列 -背包问题求方案数

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量, ...

刷题 hetong1900 2020-3-28 0 373 hetong1900 2020-3-28 10:00

相关日志

没有相关内容

|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

返回顶部