jokerxsy的博客

Strassen(A,B): let C be a new nxn matrix if A.row == 1: C = A * B else partition A,B,and C S1=B12-B22 S2=A11-A12 S3=A21+A22 S4=B21-B11 S5=A11+A22 S6=B11+B22 S7=A12-A22 S8=B21+B22 S9=A11-A21 S10=B11+B1...

写在前面的话： 动态规划是一种问题求解方法，它本身并不是一个特定的算法，而是一种思想、一种手段。 状态、状态转移方程、最优子结构（全局最优解包含局部最优） 三角形上的动态规划 (d为路径距离，a为单个距离) 状态方程: d(I,j) = a(I,j) + max(d(I+1,j),d(I+1,j+1)) 得出递归代码(重复计算): int solve(int i,int j){ return...

2.2-2 for i = 1 to n-1: minindex = i minum = ∞ for j = i to n: if A[i] <= minum: minum = A[i] minindex = i A[i] <=> A[minindex] 循环不变式: 考虑插入排序的循环...