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

12-22 21:14

嘉士伯_供应链管培生(准入职员工)

嘉士伯内推，嘉士伯内推码

嘉士伯 工程设备管理 一面面经岗位：供应链管培生（工程设备管理）时间线：8.26投递、9.2一面一、自我介绍二、面试问题一面是AI面试，大概有下面这些问题1. 遇到的挫折2. 如何解决、细节3. 学习最困难的技能、课程4. 如何解决5. 选择非一线城市6. 为什么7. 岗位匹配度8. 为什么感受：第一次AI面试，感觉有点奇怪的⏰嘉士伯中国2026年校招9.3启动【公司介绍】嘉士伯（Carlsberg）是全球领先的啤酒集团之一,世界第四大啤酒集团,世界最知名国际品牌之一【岗位包括】综合管理培训生、销售专才、供应链管培生等【工作地点】北京、广州、佛山、惠州、东莞、厦门、南京、常州、郑州、重庆、宜宾...

点赞评论收藏

12-24 16:49

睿琪软件_产品经理(准入职员工)

滴滴内推，滴滴内推码

滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...

点赞评论收藏

11-13 20:16

已编辑

厦门理工学院软件测试

双非什么时候才能上桌

😭，投了好多，连个邮件回复的都没几个，笔试做完就没消息，我寻思投个测试，咋这么难。欢迎各位大佬疯狂拷打我简历，说什么改什么！

专业嗎喽：硕佬，把学校背景放后面几段，学校背景双非还学院，让人看了就不想往下看。把实习经历和个人奖项放前面，用数字化简述自己实习的成果和掌握的技能，比如负责项目一次通过率90%，曾4次发现项目潜在问题风险为公司减少损失等等

点赞评论收藏

昨天 21:51

百度_高级研发工程师

极其恶劣的某个大厂的外包岗

很久知道面过一个大厂外包，态度极其恶劣，一个江河日下的大厂，一个曾经的辉煌，什么大厂自己猜吧。一、傲慢的大厂面试官 那个面试官好像是没见过世面，感觉吊儿郎当的，当了面试官感觉上了天了，满眼的不屑和傲慢。 问我，单链表能看见前后元素吗？我说双链表能存储前后节点指针，单链表只存下一个节点指针，单链表不能看见前面的，只能看见后面的。 然后他说：你再说一遍，你确定单链表不能看见前面节点？你自己回去翻翻书吧。 他是如此自信，搞得我以为真的是自己错了，然后回去查资料，给我干挠头了，我没错啊。二、暖心的小厂架构师 这是我第一份程序员工作，当时会的不多，啃着八股文背了很久，知识参差不齐，面试经验和心态跟现在没...

你面试体验感最差/最好的...

点赞评论收藏

全站热榜

创作者周榜

正在热议