摘要： 记忆化搜索又称备忘录方法，是动态规划算法的变形。记忆化搜索编写形式就是直接递归形式，自顶向下，但是加上了标记放置重复搜索、而动态规划是通过打表的形式，自底向上比如过去写的一篇日志《矩阵连乘问题》http://www.cnblogs.com/liushang0419/archive/2011/04/27/2030970.html如果用递归形式实现的话，代码如下：但是仔细思考可以发现，直接用递归实现的话 1 int recurMatrixChain(int i,int j){ 2 if(i==j)return 0; 3 int u = recurMatrixChain(i,i)+recurMatr 阅读全文

摘要： HDOJ 2391http://acm.hdu.edu.cn/showproblem.php?pid=2391简单的DP dp[i][j] = max { dp[i-1][j], dp[i][j-1],dp[i-1][j-1] } + val[i][j];代码如下： 1 #include<iostream> 2 using namespace std; 3 int dp[1001][1001]; 4 #include<algorithm>//max()函数返回较大值 5 int main(){ 6 int t;cin>>t; 7 int m,n; 8 for 阅读全文