문자열편집 알고리즘(퇴각검색)

본문내용

#include
#include

#define INSERT 1 // 삽입비용
#define DELETE 1 // 삭제비용
#define CHANGE 2 // 교체비용

char *x, *y;
int max_x, max_y;

int **cost;
int **order;


int min(int i,int j)
{
int ch, in, del;
ch = cost[i-1][j-1] + CHANGE;
in = cost[i][j-1] + INSERT;
del = cost[i-1][j] + DELETE;

키워드

문자열편집,   퇴각검색,   알고리즘,   프로그래밍