第十六周 6.13 --- 6.19
2016-06-19 13:58
309 查看
6.19
我说15周怎么这么长...原来忘记新开一篇了...sigh 0-0
leetcode 144 Binary Tree Preorder Traversal
二叉树的前序遍历,非递归实现
View Code
我说15周怎么这么长...原来忘记新开一篇了...sigh 0-0
leetcode 144 Binary Tree Preorder Traversal
二叉树的前序遍历,非递归实现
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn = 1005; int dp[maxn][maxn][15][2]; int n,m,K; char s[maxn],t[maxn]; void solve(){ memset(dp,0,sizeof(dp)); for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ if(s[i] == t[j]){ for(int k = 1;k <= K;k++){ dp[i][j][k][0] = max(dp[i-1][j-1][k][0],dp[i-1][j-1][k-1][1])+1; // printf("dp[%d][%d][%d][0] = %d\n",i,j,k,dp[i][j][k][0]); } } for(int k = 1;k <= K;k++){ dp[i][j][k][1] = max(max(dp[i-1][j][k][1],dp[i][j-1][k][1]),dp[i][j][k][0]); // printf("dp[%d][%d][%d][1] = %d\n",i,j,k,dp[i][j][k][1]); } } } printf("%d\n",dp [m][K][1]); } int main(){ while(scanf("%d %d %d",&n,&m,&K) != EOF){ scanf("%s",s+1); scanf("%s",t+1); solve(); } return 0; }
View Code
相关文章推荐
- Android开发常用代码片段
- Struts2中Action访问Servlet API
- Android 沉浸状态栏
- 【转】HTTP协议详解
- android jdbc 远程数据库
- 一篇不错的讲解Java异常的文章
- 二丶一步一步的来学习.net框架,什么是CLR?
- Cookie/Session机制详解
- 什么是java虚拟机?
- python 主机宝
- [bzoj3553] [Shoi2014]三叉神经树
- JAVA022--XML
- git
- java对word、excel、pdf等操作综合文章
- 如何获取系统健康程序的权限和信息
- AS之NDK开发流程
- sysfs分析
- OOP-----类与对象对象
- 403 Forbidden解决方案
- 关于AIDL一些需要注意的地方