论文部分内容阅读
我们知道，动态规划是计算机编程中十分常用的一种算法。它的基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。值得注意的一点是，经分解得到的子问题往往不是相互独立的。那么动态规划算法中有哪些技巧以及窍门可以帮助我们更加顺利地解决问题呢？笔者就用几个OnlineJudge网站上的一些比较有代表性的题目作为例子，结合自己的一点心得体会，向读者讲授这些技巧和窍门。