02 2016 档案
摘要：题目链接：http://poj.org/problem?id=1159 解题报告： 1、LCS的状态转移方程为 2、由于开不了dp[5005][5005]，于是考虑到压缩状态 这里采用滚动数组方式，LCS的状态转移方程可以改写为 Source Code
阅读全文
摘要：题目链接：http://poj.org/problem?id=2479 解题报告： 1、再求left[i]的时候，先没有考虑a[i]的正负，先把a[i]放到left[i]中，然后left=max(left[i-1],left[i]); 2、res=max(res,left[i-1]+right[i]
阅读全文
摘要：题目链接：http://poj.org/problem?id=1088 Memory: 252KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、lm[i][j]表示maps[i][j]所能到达的最长长度 2、状态转移方程 lm[i][j]=max(ma
阅读全文
摘要：看了一些资料，竟然发现连百度文库也有错误的地方，在这里吐槽一下题目大意:http://wenku.baidu.com/link?url=DrUNNm19IqpPNZjKPX4Jg6shJiK_Nho6dPf8I0b5unSmQM6Ji7tNTKU1LFWDyiCoJaMj8hHb_AakLqFZFu
阅读全文
摘要：题目链接：http://poj.org/problem?id=1661 解题报告： 1、老鼠每次来到一块木板上都只有两条路可以走，可以使用递归
阅读全文
摘要：题目链接：http://poj.org/problem?id=1458 解题报告： 1、用二维数组模拟两个字符串上每个子串对应的最长公共子序列。 2、显然，就是要求二维数组最右下的数字 3、递推公式： Memory: 1024KTime: 0MSLanguage: C++Result: Accept
阅读全文
摘要：题目链接：http://poj.org/problem?id=1163 1、递归思想：第一层到最底层的最优路径可以分解为：第一层到第二层来，再加上第二层的最优路径 状态: Time Limit Exceeded 2、通过记录表记录每一个点的最优解，从而避免重复计算。 Memory: 332KTime
阅读全文
摘要：题目链接http://poj.org/problem?id=1191 Problem: 1191Memory: 568KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、公式可以利用数学方法化简，就是求各个矩阵上的数（的和）的平方和最小。 2、每一次分割
阅读全文
摘要：基本信息 内存：520kB 时间：0ms 语言：G++ 题目链接：http://bailian.openjudge.cn/practice/2802/ 解题报告： 1、输入表格时，由于这里有空格，不能用scanf函数。 2、gets(board[i]+1) 不要把第一列刷去。 3、回溯mark[y]
阅读全文
