摘要： 一.问题描述 与分治法不同的是动归的子问题间不是相互独立的，前一个往往为后一个提供信息。 看下面一个例子，计算三个矩阵连乘{A1，A2，A3}；维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数（（A1*A2）*A3）:10X100X5+10X5X50=7500次 按此顺序计算需要的次数（A1*（A2*A3））:10X5X50+10X100X50=75000次 所以问题是：如何确定运算顺序，可以使计算量达到最小化。二.问题分析 枚举显然不可，如果枚举的话，相当于一个“完全加括号问题”，次数为卡特兰数,卡特兰数指数增长，必然不行。 令m[i][j... 阅读全文

摘要： 第一次看到是在高中的英语周报上，那时候蛮好奇的，企鹅也写日记，呵呵，后来想了想应该是纪录片，时隔三年，发现当初的猜测果然不假。 我觉得那些企鹅很可爱，也很漂亮。最重要的是，那一条条小生命有着顽强的毅力，克服了种种困难。 企鹅们的翅膀和背部是黑色的，腹部是白色的，腹部底下是一层厚厚的绒毛，是用来保暖的，也是用来孵蛋的。它们的头颈是淡淡的橘黄色，像裹着的围巾，它们有尖尖的嘴和一双小小的宝石般黑色的眼睛。夏天来了，当太阳和月亮在中天汇合时，企鹅们就要迁徙了。它们要从大海到它们最好的栖息地—四周到处是花岗岩屏障的奥摩克。瞧，那些企鹅多憨厚啊，一摇一摆往前走。有时摔倒了，干脆就不爬起来了，他... 阅读全文