本文介绍了动态规划（DP）的基本概念和应用。动态规划是一种优化技术，常用于解决具有交叠子问题的问题。文中通过一个三角形路径最大化数字之和的例子来说明DP的原理，并指出DP是搜索的一种特例，其状态受前面状态制约。此外，文章还讨论了DP的初始状态、状态数组和动态转移方程，并提供了一个实际问题进行练习。
自古肉番出燃曲.......阿类，K-on为毛被算肉番了.......肉就肉吧，人妻忧嫁我就好了......
好像又扯远了......
近几天，已经陆续好几个公司召开了宣讲会，貌似有些公司都面试了......今天下午本来是TCL的宣讲，不过在那之前我去了一趟中国邮政，把签完的offer邮寄回去了- -0，我就是要去捣乱，怎么的，有本事咬我啊......
其实，本来不打算更新了，因为感觉中国的公司，会问及比较深算法的米有......只要你把本博客前面的文章都看过了，面试算法题可以all-kill了，当然，我知道很多人不会看.....
哦，好像还没有说今天的主题......恩，就是动态规划（DP）......为什么打算更新了呢，还是那句话，多学一点没坏处，而且，去年google笔试，7道题里有2道都是DP的，当然，如果你想去google，看完这个BLOG后还有好多DP知识需要知道.....
书回正章。
什么是动态规划呢？
1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。它是应用数学中用于解决某类最优化问题的重要工具。
2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解。动态规划法建议，与其对交叠子问题一次又一次的求解，不如把每个较小子问题只求解一次并把结果记录在表中（动态规划也是空间换时间的），这样就可以从表中得到原始问题的解。
哈哈，很专业吧....必须的，这是我从某书抄的.....恩，看不懂吧，我的目的达到了.....
其实，DP用个例子解释起来很简单。
我们来看一个三角.....是三角，没恋.....
最低0.47元/天 解锁文章
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
