dna HDU 2457 DNA repair AC 로봇 + 동적 계획 제목 대의: 바로 현재 n(1<=n<=50)개의 DNA 서열이 질병이 있는데, 현재 하나의 DNA 서열(길이가 1000을 넘지 않음)이 있는데, 그 중의 문자를 교체해야 한다(A, C, G, T로만 바꿀 수 있다). 이 DNA 서열은 질병 서열을 포함하지 않는다. 최소한 몇 글자를 교체해야 하는지 묻는다. 이런 해가 존재하지 않으면 출력-1 대략적인 사고방식: 간단한 AC 자동기 + 동적 기... 동적 기획HDUrepairAC 로봇dna2457
HDU 2457 DNA repair AC 로봇 + 동적 계획 제목 대의: 바로 현재 n(1<=n<=50)개의 DNA 서열이 질병이 있는데, 현재 하나의 DNA 서열(길이가 1000을 넘지 않음)이 있는데, 그 중의 문자를 교체해야 한다(A, C, G, T로만 바꿀 수 있다). 이 DNA 서열은 질병 서열을 포함하지 않는다. 최소한 몇 글자를 교체해야 하는지 묻는다. 이런 해가 존재하지 않으면 출력-1 대략적인 사고방식: 간단한 AC 자동기 + 동적 기... 동적 기획HDUrepairAC 로봇dna2457