Digit Dp + Matrix Chain Multiplication

Revision en2, by Algorithm_, 2020-12-29 17:30:51

Resource : 1. https://www.youtube.com/watch?v=cbgdSX2pXcQ

  1. https://www.youtube.com/watch?v=vgLJZMUfnsU

Practice:

Digit Dp:

Single Memset Approach
Normal Approach

Matrix Chain Multiplication:

  1. https://vjudge.net/contest/318315?fbclid=IwAR2D43aUVDEwFePvbqkVTDburJ2Vz1unH-PrstD8VZQd3ygsKhxaPW4b1co#problem/B
  2. https://practice.geeksforgeeks.org/problems/brackets-in-matrix-chain-multiplication/0
Tags #dynamic programming

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Algorithm_ 2020-12-29 17:31:48 4
en2 English Algorithm_ 2020-12-29 17:30:51 2 Tiny change: 'dSX2pXcQ\n2. https' -> 'dSX2pXcQ\n\n2. https'
en1 English Algorithm_ 2020-12-29 17:27:54 988 Initial revision (published)