大话算法之动态规划——初探

对于动态规划,之前学习过了,但是总感觉理解不深刻。今天正好讲道动态规划算法,感觉有了一些新的认识和看法,打算详细的写下来,一是帮助自己理清,二是希望给刚刚接触的ACMer一个简明的理解思路吧。 大话算法之动态规划——初探 一、引例: 数塔问题 之所以好多地方均以这个东西作为例子,我想能是因为这个问题首先是易于理解,其次就是一定有解动态规划问题的通性。举一反三,就不难学习一个新的算法了,重点就在于,
相关文章
相关标签/搜索