Dynamic Programming on Trees

by Aditya Chatterjee, Ue Kiao

This book "Dynamic Programming on Trees" is a deep dive into applying Dynamic Programming technique on Tree Data Structure based problems. On completing this book, you will have these core hold on Dynamic Programming on TreesEasily solve Dynamic Programming problems in Coding InterviewBest approach to go through this Master the basics (Part 1): This part introduces you to the basics of Tree Data Structure, Dynamic Programming (DP) and how DP can be applied on Tree. Having a strong hold in this part helps you to visualize solutions.Practice Problems on Tree DP (Part 2): Practice is a key to success for Coding Interviews, Competitive Programming and Efficient Problem Solving. Practice one problem everyday by implementing the solution on your own.Practice Problems on Graph DP (Part 3): Tree is a restricted version of a Graph and problems in this section will take you to the next level. You will view Trees and Graphs differently.
Table of contents:Introduction to TreeIntroduction to Dynamic ProgrammingDynamic Programming on TreePractice height of every node of Binary TreeFind diameter of Binary Tree using height of every nodeFind diameter of N-ary Binary TreeLargest Independent Set in Binary TreeBinary Lifting with kth ancestorMinimum number of nodes to be deleted so that at most k leaves are leftMinimum Cost Path in 2D matrixMaximum Cost Path in 2D matrixMaximum average value path in a 2D matrix (Restricted)Minimum average value path in a 2D matrix (Restricted)Count paths from Top Left to Bottom Right of a MatrixMinimum Cost for Triangulation of a Convex PolygonNumber of paths with k edgesShortest Path with k edgesVertex Cover Problem
Get started with this book and change the equation of your career.

Dynamic Programming on Trees
Authors (2): Aditya Chatterjee, Ue Kiao
January 2022 (Edition 1)
OpenGenus

143 pages, Kindle Edition

Published January 24, 2022

About the author

Aditya Chatterjee is an Independent Algorithmic Researcher, Software Developer and Technical Author. He is the founding member of OPENGENUS, an organization focused on changing Internet consumption.

Since 1990s, he has been involved, actively, in the growth of Computing in Japan. Major computational advances have been made in the last 3 decades which reformed not only education infrastructure but also the competitive programming community.

He has collaborated with over 500 researchers and has mentored over 3000 learners personally across the Globe through the Internship program at OPENGENUS.