刷leetcode是怎么学习的

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

相关推荐

点赞 评论 收藏
转发
点赞 15 评论
分享
牛客网
牛客企业服务