Digit Dp + Matrix Chain Multiplication

Правка en3, от Algorithm_, 2020-12-29 17:31:48

Resource :

  1. https://www.youtube.com/watch?v=cbgdSX2pXcQ
  2. 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
Теги #dynamic programming

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Algorithm_ 2020-12-29 17:31:48 4
en2 Английский Algorithm_ 2020-12-29 17:30:51 2 Tiny change: 'dSX2pXcQ\n2. https' -> 'dSX2pXcQ\n\n2. https'
en1 Английский Algorithm_ 2020-12-29 17:27:54 988 Initial revision (published)