凸多边形最优三角剖分动态规划_理解动态规划

直到现在个人还是觉得动态规划是挺难理解和做题的，所以这一篇文章不去引用很多的概念，就仅仅谈一谈自己对于动态规划的理解，以及做题的思路

动态规划

我们小时候上学的时候，从家到学校的方案应该有多种，假如某一天你想知道走哪一条路最快到学校，走哪一条路最慢，走哪一条路风景最好，该怎么办呢？

路线图如下，A是家，H是学校。其中BCDEFG属于超市，池塘等地方。假设我们现在想知道哪条路线最快到学校，防止以后起床晚了不知道走哪条路。

    D----E----  /           /            A---->B----F----H    /     /    /   /     /    /   C----G-----

其实知道哪个最快，最简单的方案就是都走一遍就知道了，一共要走的路线方案如下:

方案一：A->D->E->H方案二：A->D->E->F->H方案三：A->B->F->H方案四：A->C->G->F->H方案五：A->C->B->F->H方案六&