hw14_key

pdf

School

Harvard University *

*We aren’t endorsed by this school

Course

224

Subject

Computer Science

Date

Jan 9, 2024

Type

pdf

Pages

2

Uploaded by CountHeron146

Report
Homework Assignment #14 KEY Question 1 (5) : Gene Alignment with Edit Distance Find the optimal alignment using dynamic programming (by hand) of ATCGT and AGTCGA . ● Show your complete Dynamic Programming table. Include the edit distance score of each cell and show the back pointer(s) from each cell. ● What is the Edit Distance of the 2 strings? -6 ● Is there more than one optimal alignment? No ● Bold the back pointers along the optimal path from the goal cell. ● Show the alignment of the two strings with the first above the second. AGTCGA A–TCGT Question 2 (5) : Knapsack with repetition Use dynamic programming to fill a knapsack without repetition having a maximum weight capacity of 10 units with a load of maximum value from the following objects:
Object Weight Value A 1 1 B 2 7 C 5 11 D 6 21 E 7 31 Maximum value at weight w 0 1 2 3 4 5 6 7 8 9 10 K(w) 0 1 7 8 8 11 21 31 32 38 39 The maximum value is 39 and that knapsack configuration comprises {E, B, A}.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

PCC Rough Drafft.docx
Homework 1 CS.pdf
asm programs week3.pdf
cpe400_hw1.pdf
A2_CS425.pdf
cpe400_hw2.pdf
HW 2 .pdf
ch10LABcs450.pdf
Lab 12 - Binary Trees (Fall23) (1).pdf
Final_Exam_FALL_2023_6083B.docx
ds_sample_quiz.pdf
Assignment 3_CPT 200.docx
Recommended textbooks for you
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:9780357392676
Author:FREUND, Steven
Publisher:CENGAGE L
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:9780357392676
Author:FREUND, Steven
Publisher:CENGAGE L
SEE MORE TEXTBOOKS