22. DP IV: Guitar Fingering, Tetris, Super Mario Bros.

22. DP IV: Guitar Fingering, Tetris, Super Mario Bros.

begin-post-stats

MIT OpenCourseWare • 71K views

end-post-stats begin-duration 49:20 end-duration
Math topics:
_Elementary_arithmetic_##Elementary arithmetic##_Bipartite_graph_##Bipartite graph##_Multiplication_##Multiplication##_Mean_##Mean##_Plus_and_minus_signs_##Plus and minus signs##_Numbers_##Numbers##_Bit_##Bit##_Bitwise_operation_##Bitwise operation##_Number_##Number##_Set_theory_##Set theory##_Cartesian_product_##Cartesian product##_Partial_function_##Partial function##_Function_(mathematics)_##Function (mathematics)
Other topics:
_Systems_engineering_##Systems engineering##_Maxima_and_minima_##Maxima and minima##_Dynamic_programming_##Dynamic programming##_NP-completeness_##NP-completeness##_Computational_complexity_theory_##Computational complexity theory##_Analysis_of_algorithms_##Analysis of algorithms##_Computational_complexity_theory_##Computational complexity theory##_Time_complexity_##Time complexity##_Iteration_in_programming_##Iteration in programming##_Recursion_##Recursion##_Mathematical_induction_##Mathematical induction##_For_loop_##For loop
video-id: tp4_UXaVyx8 channel_MIT_OpenCourseWare_