21. DP III: Parenthesization, Edit Distance, Knapsack

21. DP III: Parenthesization, Edit Distance, Knapsack

begin-post-stats

MIT OpenCourseWare • 138K views

end-post-stats begin-duration 52:41 end-duration
Math topics:
_Mathematical_objects_##Mathematical objects##_Dynamic_programming_##Dynamic programming##_Sequence_##Sequence##_Number_##Number##_Elementary_arithmetic_##Elementary arithmetic##_Inequality_(mathematics)_##Inequality (mathematics)##_Multiplication_##Multiplication##_Plus_and_minus_signs_##Plus and minus signs##_Theoretical_computer_science_##Theoretical computer science##_Recursion_(computer_science)_##Recursion (computer science)##_Time_complexity_##Time complexity##_Computation_##Computation##_Integers_##Integers##_1_(number)_##1 (number)##_Integer_##Integer##_Length_##Length
Other topics:
_Physics_##Physics##_Vector_space_##Vector space##_Dimension_##Dimension##_Linearity_##Linearity##_Matrix_theory_##Matrix theory##_Matrix_multiplication_##Matrix multiplication##_Matrix_(mathematics)_##Matrix (mathematics)##_Row_and_column_vectors_##Row and column vectors##_String_(computer_science)_##String (computer science)##_Longest_common_subsequence_problem_##Longest common subsequence problem##_Edit_distance_##Edit distance##_Substring_##Substring
video-id: ocZMDMZwhCY channel_MIT_OpenCourseWare_