poj 3356 AGTC dp 最短编辑距离
来源:互联网 发布:aes256算法 java实现 编辑:程序博客网 时间:2024/05/17 23:50
这个题目没什么好说的了
算法导论上有原题,然后注意的就是初始化的问题,我wa了,还有就是多组测试数据
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int inf=99999999;
const int maxn=1111;
int n,m;
char a[maxn],b[maxn];
int dp[maxn][maxn];
int main()
{
// printf("%d\n",dp[2][0]);
}
- poj 3356 AGTC dp 最短编辑距离
- POJ 3356 AGTC(最短编辑距离 DP)
- POJ 3356 AGTC 【最短编辑距离,经典DP】
- POJ 3356 AGTC(经典DP最短编辑距离)
- POJ 3356 AGTC 最短编辑距离
- POJ 3356 AGTC 最短编辑距离
- POj 1159 Palindrome (dp)
- poj 3268 spfa()最短路径
- poj 3159 差分约束+最短…
- poj 2096 Collecting Bugs 期望dp
- poj 1141 Brackets Sequence dp
- poj 3280 Cheapest Palindrome dp(…
- poj 2948 Martian Mining dp
- poj 1609 Tiling Up Blocks(DP)
- poj 3356 AGTC(动态规划:最短编辑距离)
- poj 1062_最短路径
- poj 1952 BUY LOW, BUY LOWER dp
- ACM: 回文串 dp题 poj 1159 (滚动…
- poj 1141 Brackets Sequence dp
- poj 1038 动态规划(dp)
- LDA整体流程
- poj 1848 Tree 树型dp
- poj 1946 Cow Cycl…
- poj 3356 AGTC dp 最短编辑距离
- poj 1080 Human Gene Functions dp
- poj 3034 Whac-a-Mole dp
- 求高手请进,帮我分析这种情况是什么原因
- poj 3280 Cheapest Palindrome dp(…
- poj 2948 Martian Mining dp
- poj 1691 Painting A Board
- poj 3670 Eating Together
- ACM算法训练