谈谈我对dynamic programming(动态规划)的理解

谈谈我对dynamic programming(动态规划)的理解 dynamic programming, 也就是人们常说的dp,是计算机理论里很关键的一种算法及思想,早饭的时候本身又对这个算法进行了反思,总结以下:web dp中最关键的思想是将全局问题分解成子问题(sub-problem), step-by-step, 找出每一步问题的最优解,最后得出全局问题的最优解。可是divide-and-
相关文章
相关标签/搜索