ttang

摘要： 我发现之前有这么一篇，竟然又写了一遍……不过，这个比较简单，没用class，姑且命名为2经常看到有人写动态规划程序就用dp命名数组，发觉挺好，因为想一个合适的名字太费劲了，而且便于重用（与问题无关）最优二叉查找树的思想：（建议还是看书吧，算法导论上有，大多数算法书上应该都有，挑一个容易读懂的看，有些算法算法导论上讲得很复杂（也很严密）https://class.coursera.org/algo2-2012-001/lecture/index，这里也有一个系列的视频专门讲最优二叉查找树的（英文））具备最优子结构性质：如果T是一个由n个节点构造的最优二叉查找树，根为r，那么左子树也是一个最优二叉 阅读全文