柯森锎的博客

链表的本质就是一个个串联的节点，由一个虚拟零节点和其他节点组成，末尾的节点指向空或者是零节点。 链表的节点i由三个部分组成： 1. 节点地址loca； 2. 节点的值val； 3. 下一个节点的地址next；所以并不需要一定建立这样的节点结构，只要能够形成这三个要素就可以。 比如使用一个长度为n的数组或者vector A[n]，A[0]作为零节点; 那么第i个节点，i->loca=i，i

参考《算法导论》动态规划章节。 判断一个问题能否用动态规划解决，要求问题满足两个条件： 1）存在最优子结构，即一个问题可以通过n（n>=1）个选择划分成n或n+1个同类子问题+选择代价； 2）存在重叠子问题，不同的问题会重复调用同一个子问题；动态规划解决问题的步骤： 1）刻画一个最优解的结构特征，即寻找一个最优子结构； 2）一个递归求解方案； 3）计算最优解的值，两种方法