orangeblog

摘要： 动态规划： 看到动态规划时，就像看到贪心一样，总感觉动态规划是一种和其名字很像的算法，研究到现在，对其有些浅显的认识，确实是在动态中完成求解，如何动态、规划！这两点似乎不是很好理解；在求解的时候动态从何而来，规划从何而来？个人观点是，动态规划在于数组，是把已经求出的解，放进数组，至于如何去放需要自己摸索；动态规划一大特征：最优子结构；利用这一最优子结构构成递归方程（注：学习动态规划之前，一定要弄清楚递归。最好自己能用递归最几个回溯之类的题目），其实如果不考虑时间问题，递归会很方便的完成求解，正是由于TM time问题，我们不得不另寻捷径——动态规划；而这另寻的过程是将已经列出的递归方程，仔细. 阅读全文