动态规划
zhangxixi1992
正在努力进步的IT女,欢迎大家多多指教~ >.<
展开
-
动态规划-求二项式系数
c(n,i)=c(n-1,i-1)+c(n-1,i) c(n,0)=1 c(n,n)=1原创 2016-01-17 20:05:44 · 579 阅读 · 0 评论 -
动态规划-最优二叉搜索树
过程类似 矩阵链算法原创 2016-01-17 20:30:55 · 376 阅读 · 0 评论 -
动态规划-最长公共子序列
若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和原创 2016-01-17 20:29:31 · 297 阅读 · 0 评论 -
动态规划-矩阵链乘法
矩阵链乘法问题:给定n个矩阵的链<A1,A2...An>,矩阵Ai的规模为p[i-1]*p[i],求完全括号化方案,使得计算乘积A1A2…An所需标量乘法次数最少。 m[i][j]表示矩阵链Ai…j所需标量乘法次数的最小值。 当m[i][j]只包含唯一的矩阵Ai,即i=j,m[i][i]=0;m[i][j]=m[i][k]+m[k+1][j]+p[i-1]p[k]p[j](i<=k<j,i<j)原创 2016-01-17 20:17:49 · 281 阅读 · 0 评论