Search

Loading [MathJax]/extensions/mml2jax.js

Filter Results
Location
- Bookshelves (1)
Classification
- Article type
  - Book or Unit
  - Chapter
  - Section or Page
  - N/A
  - N/A
- Stage
  - Stub
  - Draft
  - Review
  - Final
  - Outdated
  - Obsolete
- Author
  - Jiří Lebl
  - David Guichard
  - Larry Green
  - Isaiah Lankham, Bruno Nachtergaele, & Anne Schilling
  - David Cherney, Tom Denton, & Andrew Waldron
  - Tom Denton
  - Faraz Hussain
  - Carl Stitz & Jeff Zeager
  - OpenStax
  - Pamini Thangarajah
  - Michael Corral
  - Kenneth Bogart
  - Gregory Hartman (Apex)
  - Paul Seeburger
  - Hiroki Sayama
  - Robert Hanneman & Mark Riddle
  - Eugene Boman & Robert Rogers
  - Harris Kwong
  - Wissam Raji
  - Niels Walet
  - Michelle Manes
  - Christopher Leary & Lars Kristiansen
  - Active Calculus
  - David Lippman & Melonie Rasmussen
  - Ted Sundstrom & Steven Schlicker
  - Henri Feiner
  - Oscar Levin
  - William F. Trench
  - Jay Abramson
  - Gilbert Strang & Edwin “Jed” Herman
  - Ted Sundstrom
  - Victor Shoup
  - Kyle Siegrist
  - Ken Kuttler
  - David Arnold
  - Elias Zakon
  - Kristin Kuter
  - Stephen Wiggins
  - Jean-Paul Olivier
  - Leo Moser
  - Richard Hammack
  - Dan Sloughter
  - Paul Pfeiffer
  - Joe Fields
  - Dave Witte Morris & Joy Morris
  - Jonathan A. Poritz
  - Inigo et al.
  - Illustrative Mathematics
  - Henry Africk
  - Mary Cameron
  - David Lippman
  - Richard W. Beveridge
  - Rupinder Sekhon and Roberta Bloom
  - James L. Cornette & Ralph A. Ackerman
  - Darlene Diaz
  - ElHitti, Bonanome, Carley, Tradler, & Zhou
  - Jeremy Orloff
  - Jens Høyrup
  - Lafferriere, Lafferriere, and Nguyen
  - Amy Lagusker
  - Denny Burzynski & Wade Ellis, Jr.
  - Steve Cox
  - Peter Staab
  - Brendan Fong & David I. Spivak
  - Morgan Chase
  - Peter L. Moore
  - Anton Petrunin
  - W. Keith Nicholson
  - Sanjoy Mahajan
  - Joy Morris
  - J. J. P. Veerman
  - Julie Harland
  - The NROC Project
  - Amy Givler Chapman, Meagan Herald, Jessica Libertini
  - Dirk Colbry
  - CK12
  - Randy Robertson
  - Shana Calaway, Dale Hoffman, David Lippman
  - Dan Margalit & Joseph Rabinoff
  - Juan Carlos Ponce Campuzano
  - Sarah Adams
  - Michael P. Hitchman
  - Al Doerr & Ken Levasseur
  - W. Edwin Clark
  - Alexandre Borovik & Tony Gardiner
  - David Austin
  - Thomas W. Judson
  - Jennifer Firkins Nordstrom
  - Victoria Dominguez, Cristian Martinez, & Sanaa Saykali
  - Michael Janssen & Melissa Lindsey
  - László Tisza
  - Jeremy Sylvestre
  - Jenny Freidenreich
  - Jessica K. Sklar
  - Mike May, S.J. & Anneke Bart
  - Leah Griffith, Veronica Holbrook, Johnny Johnson & Nancy Garcia
  - David W. Lyons
  - Thomas Tradler and Holly Carley
  - Tyler Seacrest
  - Matthew Salomone
  - CLP Calculus Textbooks
  - Jeffrey R. Chasnov
  - Erich Miersemann
  - Russell Herman
  - Mark A. Fitch
  - Joaquín López Herraiz
  - Kelly Brooks
  - Mike Barrus & W. Edwin Clark
  - Stephen Davies
  - Anonymous
  - Katherine Skelton
  - Dana Ernst
  - Mitchel T. Keller & William T. Trotter
  - Wendy Tagami & Liz Girard
  - Bob Dumas and John E. McCarthy
  - Evgeny Demidov
  - Autar Kaw
  - Allen B. Downey
  - Wayne Bishop
  - Katherine Yoshiwara
  - Stuart Brorson
  - Roy Simpson
  - Leah Edelstein-Keshet
  - Luis R. Izquierdo, Segismundo S. Izquierdo and William H. Sandholm
  - Eunice Graham
  - Denny Burzynski
  - Chau D Tran
  - Stanislav A. Trunov and Elizabeth J. Hale
  - Leanne Merrill
  - Silvanus P. Thompson
  - Carnegie Math Pathways/WestEd
  - Zoya Kravets
  - Isabel K. Darcy
  - Holly Carley and Ariane Masuda
  - Karen Cliffe
  - Anurag Pande, Peyton Ratto, and Ahmed Farid
  - H. Jerome Keisler
  - Leif Jordan
  - Jim Hefferon
  - James Milne
  - Lydia de Wolf
  - Anton Butenko
  - Hung Dinh
  - Ken Huber
  - Doli Bambhania, Rani Fischer, Lisa Mesh, and Danny Tran
  - ORCCA I
  - ORCCA II
  - ORCCA III
- Embed Hypothes.is?
  - yes
- Cover Page
  - yes
  - TOC Only
  - Compile but don't publish
- License
  - Public Domain
  - CC BY
  - CC BY-SA
  - CC BY-NC-SA
  - CC BY-ND
  - CC BY-NC-ND
  - GNU GPL
  - All Rights Reserved
  - CC BY-NC
  - GNU FDL
  - CK-12
- Show Page TOC
  - yes
  - no
- Transcluded
  - yes
- PrintOptions
  - No Header/Footer
  - No Title
  - No Header/Footer/Title
- OER program or Publisher
  - College of the Canyons - Zero Textbook Cost Program
  - ASCCC OERI Program
  - CK-12
  - OpenStax
  - GALILEO
  - OpenSUNY
  - MIT OpenCourseWare
  - Virginia Tech Libraries' Open Education Initiative
  - The Publisher Who Must Not Be Named
  - eCampusOntario
  - WAC Clearinghouse
  - BC Campus
  - Lumen
  - Open Oregon
  - OpenStax CNX
  - PDXOpen
  - Evergreen Valley College
- Autonumber Section Headings
  - title with space delimiters
  - title with colon delimiters
  - title with dash delimiters
- License Version
  - 1.0
  - 2.0
  - 2.5
  - 3.0
  - 4.0
  - 1.3
  - 1.2
- Print CSS
  - Default
  - Dense
  - Virginia Tech
- Screen CSS
  - Default
  - Virginia Tech
  - Cosmology
Include attachments
- Content Type
  - Document
  - Image
  - Other

7.3: Dynamic Programming
https://math.libretexts.org/Bookshelves/Applied_Mathematics/Mathematical_Biology_(Chasnov)/07%3A_Sequence_Alignment/7.03%3A_Dynamic_Programming
Two reasonably sized sequences cannot be aligned by brute force. Luckily, there is another algorithm borrowed from computer science, dynamic programming, that makes use of a dynamic matrix.

Search

Text Color

Text Size

Margin Size

Font Type

Support Center

How can we help?