一亩三分地

 找回密码 注册账号

扫描二维码登录本站

tag 标签: 动态规划

相关帖子

版块 作者 回复/查看 最后发表
关于edit distance

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

刷题 Loceyi 2020-5-22 2 27 Loceyi 4 天前
问一道狗家onsite的DP题 不太懂

Leetcode上看到的最近newgrad的onsite题目,类似于knapsack,实在想不出来这个DP关系应该怎么写,有没有大神来看看解析一下Given digits 1-9 with each digit associat ...

刷题 miawallace 2020-3-14 13 1500 legrandamour 2020-5-2 13:01
关于背包问题的一个思考

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

刷题 xcsublime 2020-4-12 2 231 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 165 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 131 appletreee 2020-4-10 21:51
leetcode 131 Palindrome partition

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

刷题 appletreee 2020-4-10 0 113 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 119 appletreee 2020-4-10 21:50
动态规划DP系列 -多重背包问题 单调队列优化 男人八题解法

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

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

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

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

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

刷题 hetong1900 2020-3-28 0 269 hetong1900 2020-3-28 10:00
动态规划DP系列 -分组背包问题

有 N 组物品和一个容量是 V 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。求解 ...

刷题 hetong1900 2020-3-28 0 267 hetong1900 2020-3-28 07:23
动态规划DP系列 -二维费用的背包问题

有 N 件物品和一个容量是 V 的背包,背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi,重量是 mi,价值是 wi。求解将哪些物品装入背包,可使物品总体积 ...

刷题 hetong1900 2020-3-28 1 306 hetong1900 2020-3-28 05:03
动态规划DP系列 -混合背包问题

有 N 种物品和一个容量是 V 的背包。物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 si 次(多 ...

刷题 hetong1900 2020-3-28 0 254 hetong1900 2020-3-28 04:25
动态规划DP系列 -多重背包问题

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

刷题 hetong1900 2020-3-28 0 265 hetong1900 2020-3-28 03:52
动态规划DP系列 -完全背包问题 空间时间最优解

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

刷题 hetong1900 2020-3-28 1 140 hetong1900 2020-3-28 01:57
刷题总结连载-1 : 加法原理和乘法原理在递归问题中的应用

补充内容 (2020-3-26 10:37):更新链接:https://smilence-yu.gitbook.io/coding/chapter-5-recursion-and-dynamic-programming

attach_img
刷题 Smilenceyu 2020-3-22 4 661 Smilenceyu 2020-3-22 13:24
请教大家一道题:wiggle subsequence

376. Wiggle Subsequence 这道题是dynamic programming的题。我看了官方的解法,一和二都懂了,但是对于第三种线性时间的解法存在疑惑。这个解法核心是这样的:我不明 ...

刷题 yangzhilin 2020-1-26 1 422 QizhenLaker 2020-1-27 04:01
动态规划模糊点

有没有人跟我一样,总在动态规划最开始int[][] dp = new int[m+1][n+1]或者int[][] dp = new int[m][n]这里迷糊,看到有的题是m+1,n+1有的却是m,n。到底是什么情况下+1,什 ...

刷题 cindyyang 2020-1-15 10 1346 yanjinbin 2020-1-24 02:45

相关日志

没有相关内容

|||一亩三分地

GMT+8, 2020-5-26 07:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

返回顶部