有人可以和我详细的解释一下动态规划问题吗？
楼主最近一直在看动态规划，百思不得其解啊？各位是记典型题还是用什么来理解的？
2017-07-25 23:05 New York University 产品经理
关注
全部评论
菜鸟四号
成都东软学院 Java
动态规划关键考的是思想，没有固定的模板，只有你能想到动态转移方程就能够解出题，而这种思想是需要通过大量的练习形成的
牛客布丁
河北工程大学 Java
公众号：梦见，写了三篇讲解动态规划的漫画，觉得很不错，推荐给你。
夕一啊
哈尔滨工业大学（深圳） 算法工程师
这个，夜深人静写算法 写得很好 http://blog.jobbole.com/96364/
青春大概
***业余大学 Java
可以看一下算法导论的动态规划和贪心那两章，我感觉讲的挺好的
你们都有offer，只有我没有offer
某山村小学 Java
动态规划我也看了好多博客都没看懂，感觉自己智商不在线
HelloWorldn
西北工业大学 算法工程师
动态规划看概念是看不会的，去poj刷20道题。
牛客116024号
南京工业大学 Java
动态规划本质说是暴力求解的优化，去找几道你用暴力求解的问题。然后尝试用动态规划的方法来接
一千年以后世界早已没有我
广东财经大学 Java
可以看下背包九讲！
小小
门头沟学院 C++
左老师的课程，讲的深入浅出BAT算法讲解
robertssobel
武汉科技大学 Java
可以看左神视频讲的不错，从暴力优化到动态规划，还有空间压缩
龙龙星尘CY
香港大学 算法工程师
谈点心得理解，动态规划不关心具体怎么得到最优解，而是关心一个小一点的最优解能怎样得到大一点问题的竞争解，一个大问题的最优解就是所有竞争解中最优的。所以dp题的切入应该是如何描述问题和如何从小转移到大，而不是最优解是怎么得到的
相关推荐
不愿透露姓名的神秘牛友
02-12 10:05
点赞 评论 收藏
分享
深信服科技
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
会飞的猿：老哥很强
点赞 评论 收藏
分享