摘要： 今天开始了对《啊哈算法》这本书的学习。概括来讲，这本书算是算法界的小白书，语言很通俗，介绍的算法也比较简单，现在回来看简单的东西会不会显得浪费时间呢？不然，笔者最近感觉竞赛并不是终极之道，学习的方向也改为以书为对象(《具体数学》一栏的设立便可以看出)，开始慢慢完善专业知识的体系，并慢慢做一些实用性的 阅读全文

摘要： 在利用动态规划解决的一些实际问题当中，一类是基于区间上进行的，总的来说，这种区间dp是属于线性dp的一种。但是我们为了更好的分类，这里仍将其单独拿出进行分析讨论。 让我们结合一个题目开始对区间dp的探讨。 凸多边形的最优三角剖分：给定一个具有N个顶点(N ≤ 50）(顶点从1到N编号)的凸多边形，每 阅读全文