刷leetcode是怎么学习的

现在凡是碰见dp，一个也做不出来，除非见过。😤想问一下各位，刷了leetcode以后，能做出复杂dp来是靠对原题的印象，转换成代码就好了；还是靠思维，直接手写递推式。
全部评论
刘汝佳那本书讲dp很透
点赞 回复 分享
发布于 2019-04-04 21:28
你得了解dp的本质是什么，状态递推基于无后效性，也就是说把所有的状态用图的形式表现出来的时候是一个有向无环图，然后你可以把递推看作类似数学归纳法的东西n=1的时候成立,n=2的时候成立，n=k+1可以通过n=k推导出来 （以上都是我***😂）
点赞 回复 分享
发布于 2019-04-04 18:18
Dp靠思维的，理解了写得出状态转移代码就好写了
3 回复 分享
发布于 2019-04-04 16:56
先会暴力递归 以后填格子 就行了
2 回复 分享
发布于 2019-04-04 17:42
dp先去学习记忆化搜索
点赞 回复 分享
发布于 2019-04-05 02:40
找本书专门看一下dp就行了😆
点赞 回复 分享
发布于 2019-04-04 17:05
+1，好不容易自己能想个dp，打败了不到10%的提交，自闭了
点赞 回复 分享
发布于 2019-04-04 16:55

相关推荐

不愿透露姓名的神秘牛友
04-28 21:06
26届文科女求帮选offer
个人背景：中末9 日语专业（但是日语水平一般..）有一段半导体行业招聘实习 薪资差不多，base之类的也是，所以想单从岗位内容/发展前景来选龙创汽车属于乙方，然后前期主要是笔译（所以我觉得可能也有个缓冲？）偶尔口译，需要一定抗压能力，业务忙的时候需要加班，成长上限感觉挺高。但是我不确定我能否胜任。pm据说超级累而且需要很强的心理素质...荣芯的话，因为有一段垂直实习，我个人对工作内容感觉良好，半导体行业目前发展也很好。不过我担心hr之后成长/晋升比较难，容易被优化...大家有没有什么建议补充：我日语水平大概是n1 122分（60分是阅读...），性格esfp，日常能量不算高
我的求职进度条
点赞 评论 收藏
分享
04-29 11:31
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
04-16 10:07
厦门大学 Java
点赞 评论 收藏
分享
04-08 12:21
门头沟学院 iOS开发
点赞 评论 收藏
分享
04-29 12:04
新疆大学 算法工程师
面试时被追问项目细节，我才发现：会做和会说真不是一回事
最近准备面试的时候，发现一个很现实的问题：很多时候不是我完全不会，而是面试官一追问，我就很难马上把答案组织好。比如这些问题：“你在这个项目里主要负责什么？”“这个功能的难点在哪里？”“为什么这么设计？”“如果数据量变大，你会怎么优化？”“这个项目和我们岗位有什么匹配点？”这些问题单独看都不难，但放到真实面试场景里，尤其是远程视频面试，一紧张就很容易说散。后来我复盘了一下，发现自己最大的问题不是知识点没准备，而是：简历经历没有结构化表达。项目明明做过，但讲的时候容易变成流水账；技术点明明知道，但说出来没有重点；岗位JD看过，但没有和自己的经历建立对应关系；面试官追问细节时，临场组织语言很慢。所以...
查看12道真题和解析
点赞 评论 收藏
分享
评论
点赞
15
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 这个offer值得去吗？ #
13798次浏览 151人参与
# 金三银四，你的春招进行到哪个阶段了？ #
35661次浏览 333人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
46139次浏览 509人参与
# 如果春招能重来，我会___ #
15458次浏览 183人参与
# Prompt分享 #
77352次浏览 1274人参与
# 除了线上，还能去哪些地方投简历 #
8847次浏览 103人参与
# 校招第一份工作你干了多久？ #
152921次浏览 640人参与
# 硬件人秋招进展 #
292116次浏览 4042人参与
# 你觉得实习能学到东西吗 #
153282次浏览 1483人参与
# 搜狐工作体验 #
6815次浏览 54人参与
# 反问环节如何提问 #
141412次浏览 2740人参与
# 想做Agent可以做哪些岗位？ #
13127次浏览 416人参与
# 面试官拷打AI项目都会问什么？ #
12382次浏览 422人参与
# 招银网络科技（深圳）有限公司成都分公司笔试 #
6104次浏览 25人参与
# 你觉得最好用的AI编程工具是_ #
4822次浏览 97人参与
# 哔哩哔哩笔试 #
42350次浏览 166人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
14086次浏览 80人参与
# 你实习是赚钱了还是亏钱了？ #
127660次浏览 716人参与
# 大厂还是考编 #
134690次浏览 1399人参与
# 非技术岗简历怎么写 #
338759次浏览 3301人参与
# 实习第一天，你在干什么 #
9269次浏览 111人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务