摘要：题意：从左上角到右下角 从左下角到右上角 两条路，求经历过的格子和最大，重叠的不算 分析：分别算出从四个角出发到任意一点的最大值，枚举交点即可。 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：找两个数组有多少个相同的子序列 分析：dp[i][j] = dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]; 如果a[i]==b[j]还要加上dp[i-1][j-1]+ 阅读全文

摘要：题目大意：中文题：http://poj.org/problem?id=1088 先上一发自己写的记忆化，渣，900多毫秒 #include <iostream> #include <cstdio> #include <stack> #include <cstring> using namespace 阅读全文

摘要：题意：输入n 输入n行n列 从n行中找出n个数 保证任意两个都不在同一列 求这些数的和。 思路：dp[i][j]表示前i个选的列状态为j。需要注意的是一个优化，代码中有标识 阅读全文