摘要：LCS代码实现 #include<iostream> #include<cstring> #include<algorithm> #define maxn 105 using namespace std; char a[maxn],b[maxn]; int dp[maxn][maxn]; int L 阅读全文

摘要：矩阵连乘: 参数描述： A[i:j]：每个子矩阵链Ai ...Aj 对应的一个子问题 p[i]：/每个矩阵的行数p[i-1]和列数p[i] m[i][j]：计算A[i:j]所需要的最少乘法次数——存储最优子结构 m[1][n] ：原问题的最优值 s[i[j]:存储当前结构的最优断点 A是一个pxq矩 阅读全文

摘要：转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 1、01背包问题 01背包问题描述：有n 个物品，它们有各自的重量w[i]和价值v[i]，现有给定容量C的背包，如何让背包里装入的物品具有最大的价值总和？ 动态规划的原理及 阅读全文

摘要：整数划分： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max{m1,m2,...,mi}<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n 阅读全文