演算法›Ch3 動態規劃
第 3 題/共 40 題
◀ AL 3/40
3. Dynamic Programming、序列比對、Sequence Alignment
#AL-03-003中Dynamic Programming序列比對Sequence Alignment

Consider two protein sequences AA and BB of lengths mm and nn respectively. You are tasked with implementing a dynamic programming algorithm to find the optimal global alignment between these sequences. Given the following definitions:

  • A match score of +2+2 for identical amino acids.
  • A mismatch penalty of −1-1 for different amino acids.
  • A gap penalty of −2-2 for each gap introduced.

Which of the following statements is correct regarding the dynamic programming solution for this alignment problem?

📄 台大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃
本章題號 · 1–20 / 40