刷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-27 10:46
深圳大学 Web前端
百度-前端实习-三面面经
📍面试公司：百度❓面试问题： 挑一个你觉得相对有技术挑战的，仔细讲一下 流式输出SSE 的请求用的是什么框架？ 怎么去做吐字动画？ 项目分工 AI coding 写一个类似于搜索框的搜索的产品。从技术设计上你觉得有什么可能需要特别注意或者考虑的点吗？结合你刚刚的这些搜索对话什么的。（应该要回答防抖节流之类的） 搜索的字符匹配高亮，这个后端要如何处理接口呢？写一个接口的 API 搜索的时候，他可能会有一个假设一个场景。我搜索第一个query的那个时间特别长，可能是 10 秒钟才回来。然后搜索第二个query，回来的时间比较短，可能 2 秒钟就回来了。那这个时候那个搜索结果页会发生什么呢？（第二...
查看8道真题和解析
点赞 评论 收藏
分享
04-28 10:38
中北大学 Java
如何在超一线月薪突破20k？
各位技术大牛好，这是一篇求助贴，想问问各位大佬，双飞本科 ，计算机专业毕业 ，目前毕业快两年，想着明年现在就要满三年了，还是想努力努力拿更高的薪水，目前在上海13k的水平很一般因为也是刚跳到上海来，之前都在郑州，自己之前也不怎么努力，上下班周末回家就躺的那种，天赋也很一般，所以还是想加油奋斗一下，但还是有点迷茫不知道要怎么突破现在的技术水平，想明年这会可以进去互联网公司做外包也可以，要进字节 ，美团 等等外包 或者中厂类的技术要达到什么样的水平，或者是否可以转转ai agent 相关的是否有机会突破月薪突破20k ，请求各位大佬指点迷津，虔诚拜三拜（有偿也可以）
牛客在线求职答疑中心
点赞 评论 收藏
分享
04-08 12:21
门头沟学院 iOS开发
点赞 评论 收藏
分享
04-08 16:35
门头沟学院 Java
没招了
没招了，笑死了
站队站对牛：实在是恶心的公司
点赞 评论 收藏
分享
头像
04-27 14:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
15
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 这个offer值得去吗？ #
14086次浏览 154人参与
# 你觉得实习能学到东西吗 #
153326次浏览 1483人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
46233次浏览 509人参与
# 如果春招能重来，我会___ #
15728次浏览 183人参与
# 想做Agent可以做哪些岗位？ #
13360次浏览 419人参与
# 除了线上，还能去哪些地方投简历 #
8979次浏览 103人参与
# 面试官拷打AI项目都会问什么？ #
12845次浏览 428人参与
# 九月了，是考研还是就业？ #
109824次浏览 610人参与
# 你觉得最好用的AI编程工具是_ #
4928次浏览 98人参与
# 通信硬件薪资爆料 #
1318115次浏览 7290人参与
# 金三银四，你的春招进行到哪个阶段了？ #
35783次浏览 333人参与
# 实习，不懂就问 #
214796次浏览 1709人参与
# 大厂还是考编 #
134783次浏览 1399人参与
# 你实习是赚钱了还是亏钱了？ #
127830次浏览 717人参与
# 反问环节如何提问 #
141443次浏览 2740人参与
# 实习第一天，你在干什么 #
9490次浏览 112人参与
# 机械人选offer，最看重什么？ #
180980次浏览 874人参与
# 搜狐工作体验 #
6820次浏览 54人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
14162次浏览 80人参与
# 现在还是0offer，延毕还是备考 #
1391126次浏览 7960人参与
# 你会因为行情，降低找工作标准吗？ #
25609次浏览 255人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务