一亩三分地

 找回密码 注册账号

扫描二维码登录本站

tag 标签: 动态规划

相关帖子

版块 作者 回复/查看 最后发表
请教一道算法题(答题加米)

一共两种operations,分别是加一、乘4. 求从1到数字N的最小operation次数,并且乘4的操作不能超过X次.谢谢!

刷题 小水 2019-9-25 15 377 qweasdzxc2019 昨天 14:31
请教一道面试题

机器人从左上方到右下角规则: 每步只能从 右上, 右边, 右下基本的dp:dp[j] = dp[j - 1] + dp[j - 1] + dp[j-1]Follow up1: optimize space complexityFollow u ...

刷题 drift1981 2019-9-25 8 296 是姐姐啊 前天 12:48
dfs travel -> divide_conquer -> 记忆化搜索 -> for loop dp

DP 笔记从dfs 遍历 过渡 到 divide and conquer 再过渡到 记忆化搜索(dp) 最后到 while loop的dp解法pdf里附有算法,例题和解法,部分题目原题链接给的是leetcode ...

attachment
刷题 luyeyunluyeyun 2019-10-13 0 135 luyeyunluyeyun 2019-10-13 02:47
Facebook和Amazon不太會問DP題?

我逛国外teamblind那个地方很多人都说Facebook Amazon这两家公司会要求面试官尽量不要问DP题是不是这两家出DP的频率真的比较低?

刷题 orzkuo 2019-7-31 9 1277 Frankhappens 2019-10-10 07:04
从一道DP题出发,浅析DP算法的思路分析与优化方式

DP(Dynamic Programming)是一个让很多人头疼的题目类型,它的题目变化多样,没有所谓的定式,导致很多人在面对DP的时候会显得束手无措,不知道如何下手。实际上,DP并 ...

attach_img digest
刷题 chinsnlia 2019-8-12 14 3861 phang 2019-9-30 08:49
背包问题全解(背包九讲)

偶然看到了一个非常好的学习背包相关动态规划的资料,基本涵盖了背包问题的所有内容。跟大家分享,希望有帮助,如果觉得有用也求留个米~作者 崔添翼背包问题九讲2.0 ...

刷题 Luckyu2015 2019-7-10 11 1732 Excavator6 2019-9-20 15:17
看了好多dp的讲解, 啰里啰嗦的讲不到本质, 这两个很有用. 分享下

来源:http://courses.csail.mit.edu/6.006/fall09/lecture_notes/lecture18.pdf这个题解讲得很赞.https://leetcode.com/problems/edit-distance/discuss/159295/Py ...

attach_img
刷题 Rap 2019-9-5 1 509 anning_lian 2019-9-16 03:51
有没有人做个对leetcode DP类型题目的总结或感悟

https://oi-wiki.org/dp/dp类型 分下类 有好几种 那么leetcode上常考的dp类型 有哪些呢特别是经典的dp题目一般都是哪些dp类型 背包 区间 ?有没有大佬能分 ...

attach_img
刷题 yanjinbin 2019-8-2 2 472 yanjinbin 2019-9-12 14:42
每天5 - 10题复习(都是之前刷过的题,复习+总结)

Day 1 Memoization Search & DP今天下午和同事讨论project,讨论之前先做五题。107 Word BrkOne demention list [TFFFFFF...], get the maximum length of words in th ...

刷题 ShawnDDD 2019-8-4 20 1563 ShawnDDD 2019-8-26 02:30
只以面试为目的,395 lintcode Coins in a line II这种题目是不是最好直接放弃?

DescriptionThere are n coins with different value in a line. Two players take turns to take one or two coins from left side until there are no more coins left ...

刷题 whodatj 2019-8-25 6 602 whodatj 2019-8-25 13:46
关于recursion和DP的一点儿小心得

本人刷题和学数据结构算法已经有一段时间,从最初的Easy题目都啃不动,到现在的medium难度基本没太大问题,中间经历了很多痛苦的挣扎。尤其是很多牵扯到动态规划的题,做的 ...

digest
刷题 钢铁侠吉米 2019-7-28 14 4160 请叫我热情老八 2019-8-19 22:39
如何计算如下Trellis Diagram的unique path的总数量?

最近读了一篇热门论文,里面有如下连接图,我就想如果求最左边的点,到最右边的4个点的所有可能path的总数,这将是一道很棒的面试题:)从左往右看,就是一个node指 ...

attach_img
刷题 ttxs2016 2019-8-15 1 124 337845818 2019-8-15 20:14
谁能讲讲651. 4 Keys Keyboard

一旦全选,复制后,buffer里的可以重复 打印。为什么解释里写“Approach FrameworkExplanationWe either press 'A', or press 'CTRL+A', 'CTRL+C', and some ...

刷题 ygmm 2019-8-4 4 175 337845818 2019-8-7 03:38
DP打卡日记

前300道题基本刷完了,现在开始第二轮,刷专题。动态规划一直是薄弱项,之前上算法课期末考试一道20分的dp大题没做出来,最后成绩是A-,痛失CS全A战绩。今日开始打卡dp题。 ...

attach_img
刷题 阿东童鞋 2019-7-30 11 520 阿东童鞋 2019-8-6 08:39
123. Best Time to Buy and Sell Stock III 这题解法中的问题

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/class Solution: def maxProfit(self, prices: List) -> int: buy1,buy2 = -sys.max ...

刷题 whodatj 2019-6-29 4 425 whodatj 2019-7-2 00:47
368. Largest Divisible Subset

https://leetcode.com/problems/largest-divisible-subset/AChttps://paste.ubuntu.com/p/C9Dk886YcQ/sort() at line 9WAhttps://paste.ubuntu.com/p/3ZwRZS ...

刷题 sean72kimo 2019-6-16 1 254 MrAtoZ 2019-6-16 15:36
Leetcode 120. Triangle 请问我的DP代码到底错在哪里啊?

https://leetcode.com/problems/triangle/class Solution{ public int minimumTotal(List triangle) { int[] A = new int[triangle.size()+1]; ...

刷题 鱼鱼 2019-6-5 2 257 liushizhong314 2019-6-5 23:39
[求助背包问题]非常蛋疼的一直wrong answer,还没有test case

来自hihocoder经典的背包问题 https://hihocoder.com/problemset/problem/1038我看了下别人的思路,自己尝试着写了下,但一直是wrong answer, 本地测试的case都过了,求 ...

刷题 plugin1689 2019-5-19 1 176 plugin1689 2019-5-19 22:36
可以删除一共n堵墙,起点到终点的最短距离

求一道谷歌面试题解答题目:在2d矩阵中,找起点到终点的最短距离,前提是可以删除一共n堵墙本人的想法,1)暴力解法,枚举所有删除n堵墙后的矩阵,对每个矩阵做bfs ...

刷题 qqaas 2019-5-4 3 375 337845818 2019-5-4 05:13

相关日志

没有相关内容

||一亩三分地

GMT+8, 2019-10-21 07:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

返回顶部