摘要：
今天开始学DP。。这道是基础例题（以下内容参考李文新《程序设计导引及在线实践》）首先给出这题的递归思路程序如下：（未用DP，结果是TLE）这段程序用的是一般递归求解，效率极低，计算次数大约为2^N。原因在于重复计算。为了说明重复计算，在程序第9行和第13行加入一句printf("%d,%d\n",r,j);来观察函数调用的过程，改动后的程序如下：输入题目给的样例输入于是输出结果：这样就很明显了，相同点重复调用的次数很多，若统计成三角形图，则为：因此，重复计算次数极大影响效率。既然问题出在重复计算，那么解决的办法就是：一个值一旦算出来就要记住，以免重复计算改良后的程序如下：这种将一个问题分解为子 阅读全文
摘要：
额。。。今天讲课的学姐很搞笑。。。讲了什么似乎又没讲什么。。。诶。。。自己看吧。。。选做：poj1390 Blocksspoj 196 Musketeerspoj1191 棋盘分割poj1141 Brackets Sequencepoj2430 Lazy Cows poj3267 The Cow Lexiconzoj1013 Great Equipmentpoj1260 Pearlspoj1015必做：poj1088 poj1952poj1050poj1163 阅读全文