Need help with Algorithm and Dynamic Programming plsssss
based on gap penalty function definition:
w(k)= h + gk, k>0
where h penalizes opening of a gap and is usually large ( -12 or so ), and g penalizes extension of a gap ( usually -2 or -3 )
1- Sketch a Dynamic Programming algorithm for the affine gap penalty case . Just stating the recurrence relations will suffice.
2- Comment of the types of effects on alignments produced if you varied h and g as follows:
| h | g | effect? |
| large | large | |
| small | large | |
| large | small | |
Many Thanks,
Rico
Re: Need help with Algorithm and Dynamic Programming plsssss
no more required! I did it myself!