m0_67388084的博客

给定n个矩阵｛A1,A2,…,An｝，其中A(i)与A(i+1)是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

动态规其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，经分解得到子问题往往不是互相独立的，举个简单的例子：你知道两个1相加等于2，问你三个1相加你是拿前面的两个1相加的结果加上1呢，还是再用1+1+1，你肯定会用前面的那种方法对吧，这就是动态规划，（1+1）就是（1+1+1）的子问题，且并不是相互独立，你得到了（1+1）就好得到（1+1+1）了。可以拆分为1和2，2不拆分的乘积为2，拆分的乘积为1*dp[3-1]也就是1，取不拆分的乘积和拆分的乘积的最大值为2。

主要练习gets(),puts(),strlen(),判断回文字符串的实现以及不用strlen()求字符串的长度

通过习题教你如何使用数学函数、如何控制输出格式、生成随机数。

里面有最大公约数和最小公倍数，求三个数的最大数（使用了辗转相除法，两个数的互换，三目运算符？：），实践是检验真理的唯一标准