首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
我是产品你打我啊
2017-07-25 23:05
New York University 产品经理
关注
已关注
取消关注
有人可以和我详细的解释一下动态规划问题吗?
楼主最近一直在看动态规划,百思不得其解啊?各位是记典型题还是用什么来理解的?
提示
全部评论
推荐
最新
楼层
牛客布丁
河北工程大学 Java
公众号:梦见,写了三篇讲解动态规划的漫画,觉得很不错,推荐给你。
点赞
回复
分享
发布于 2017-07-26 08:46
菜鸟四号
成都东软学院 Java
动态规划关键考的是思想,没有固定的模板,只有你能想到动态转移方程就能够解出题,而这种思想是需要通过大量的练习形成的
点赞
回复
分享
发布于 2017-07-26 08:46
夕一啊
哈尔滨工业大学(深圳) 算法工程师
这个,夜深人静写算法 写得很好 http://blog.jobbole.com/96364/
点赞
回复
分享
发布于 2017-07-26 09:23
龙龙星尘CY
香港大学 算法工程师
谈点心得理解,动态规划不关心具体怎么得到最优解,而是关心一个小一点的最优解能怎样得到大一点问题的竞争解,一个大问题的最优解就是所有竞争解中最优的。所以dp题的切入应该是如何描述问题和如何从小转移到大,而不是最优解是怎么得到的
点赞
回复
分享
发布于 2017-07-26 11:50
robertssobel
武汉科技大学 Java
可以看左神视频讲的不错,从暴力优化到动态规划,还有空间压缩
点赞
回复
分享
发布于 2017-07-26 10:30
小小
浙江大学 Java
左老师的课程,讲的深入浅出BAT算法讲解
点赞
回复
分享
发布于 2017-07-26 09:35
一千年以后世界早已没有我
广东财经大学 Java
可以看下背包九讲!
点赞
回复
分享
发布于 2017-07-26 08:59
牛客116024号
南京工业大学 Java
动态规划本质说是暴力求解的优化,去找几道你用暴力求解的问题。然后尝试用动态规划的方法来接
点赞
回复
分享
发布于 2017-07-26 08:35
HelloWorldn
西北工业大学 算法工程师
动态规划看概念是看不会的,去poj刷20道题。
点赞
回复
分享
发布于 2017-07-26 08:11
你们都有offer,只有我没有offer
某山村小学 Java
动态规划我也看了好多博客都没看懂,感觉自己智商不在线
点赞
回复
分享
发布于 2017-07-26 07:55
青春大概
***业余大学 Java
可以看一下算法导论的动态规划和贪心那两章,我感觉讲的挺好的
点赞
回复
分享
发布于 2017-07-25 23:35
暂无评论,快来抢首评~
相关推荐
10-30 21:23
美团_HR(准入职员工)
浩鲸科技内推,浩鲸科技内推码
浩鲸科技测试工程师(福州)timeline2.25投递3.13一面3.18二面一面✅线上进行,面试官很友好,深挖简历和项目,问得很细,细到比赛里使用的软件,还问了测试工程师需要具备什么特质;专业知识问了mysql相关的两个问题,只删除数据不删除整个表用什么语句命令?有个表格,想要按照什么要求进行升序排列,用什么语句?自我感觉mysql回答的不好,毕竟没怎么看过但是没想到还是收到了二面邀请全程持续二十分钟左右🕧二面✅线上进行,面试官更友好大多时候是在闲聊,简历问的很少,还让我用英文介绍自己的家乡(我也是二面才发现我投的是国际的岗位)全程持续30分钟左右🕧在讨论到我喜欢出差时,面试官觉得我更适...
点赞
评论
收藏
分享
10-26 13:33
门头沟学院 Java
从哪些方向判断这个offer值不值得去?你的选择是宝藏还是天坑?
大家好,我是程序员小白条,秋招季渐入尾声,许多求职者迎来了"幸福的烦恼":面对多个offer,如何做出不后悔的选择?是追逐高薪,还是看重平台?是选择稳定,还是追求成长?这份关乎职业起点的决策,需要从多个维度进行系统评估。 不管是几十个offer还是几个offer,都需要进行选择,大家可以自己去凭优先级,然后进行一个双向选择的排序,尽量拖时间接offer,这样有更多的选择,然后不用交违约金。 一、理性分析offer的硬实力 一般来说先看base而不是年包,因为年包很多时候都打不满,base 高然后看薪资结构,看基础工资和绩效的比例。另外五险一金缴纳基础基数也是很重要的,如果...
投递华为等公司10个岗位
点赞
评论
收藏
分享
10-16 15:02
重庆大学 C++
收到秋招offer了但是公司幽如默
好一个“此实习非彼实习”烂做派是学透了的,工资是一分钱没有的
pitbull666:
这公司还不把名字挂出来吗
点赞
评论
收藏
分享
10-05 21:25
吉林农业大学 Java
大家能帮我看一下简历哪里需要改吗🥺🥺🥺现在还是0面 感谢大家
Wy_m:
抓紧学行测吧 去考县级银行运营商 技术别想了 真诚建议
听劝,我这个简历该怎么改...
点赞
评论
收藏
分享
10-29 20:41
中南大学 Java
每天一套面试题Day2-华为高频
题目来自牛客 1.String、StringBuffer、Stringbuilder有什么区别? StringBuffer。所有公共方法都有synchronized关键字修饰 由于同步机制,性能比StringBuilder稍慢。 StringBuilder的方法与StringBuffer完全一致,只是没有synchronized修饰。单线程用StringBuilder,多线程用StringBuffer String不可变,每次修改生成新对象;StringBuffer和StringBuilder可变。 // 不可变对象 String str = "Hello"; str = ...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
造谣刑法老师媚男,反被老师法院起诉
1.9W
2
...
现在出海,是不是相当于十年前加入互联网?
9908
3
...
秋招小失败-后端小小劝退(大结局)
9204
4
...
9本秋招后端收获9+offer, 我做对了什么?
7543
5
...
一个大专学历15年IT之路的感悟
6192
6
...
字节懂车帝日常一面二面面经(已挂)
5308
7
...
你们说,人会一直倒霉吗?
5072
8
...
秋招能拿多个大厂offer的其实就两种人
3203
9
...
cvte体验实习
2521
10
...
好想被坚定地选择
2173
创作者周榜
更多
正在热议
更多
#
校招生月薪1W算什么水平
#
38297次浏览
209人参与
#
一人一个landing小技巧
#
124665次浏览
1450人参与
#
“vivo”个offer
#
40112次浏览
284人参与
#
如果上班像打游戏,你最想解锁什么技能
#
9123次浏览
73人参与
#
我和mentor的爱恨情仇
#
77127次浏览
427人参与
#
为了实习逃课值吗?
#
30586次浏览
278人参与
#
哪一瞬间觉得自己长大了
#
38940次浏览
494人参与
#
你见过哪些工贼行为
#
25409次浏览
127人参与
#
vivo工作体验
#
28621次浏览
124人参与
#
工作后明白的那些道理
#
22428次浏览
225人参与
#
实习吐槽大会
#
386089次浏览
2156人参与
#
我是面试官,请用一句话让我破防
#
27885次浏览
132人参与
#
中美关税战对我们有哪些影响
#
44087次浏览
371人参与
#
和mentor 1on1 都聊什么?
#
1408次浏览
18人参与
#
中美关系回暖,你会选择出海吗?
#
7803次浏览
118人参与
#
哪些行业值得去?
#
6157次浏览
51人参与
#
华为保温
#
108710次浏览
410人参与
#
读研or工作,哪个性价比更高?
#
79024次浏览
769人参与
#
你想留在一线还是回老家?
#
62298次浏览
537人参与
#
i人适合做什么工作
#
12375次浏览
101人参与
#
美团开奖
#
227646次浏览
1161人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务