Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Dynamic Programming on Trees

by Ue Kiao
Save 10% Save 10%
Current price ₹1,054.00
Original price ₹1,171.00
Original price ₹1,171.00
Original price ₹1,171.00
(-10%)
₹1,054.00
Current price ₹1,054.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9798407674092
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Independently Published
  • Publisher Imprint: Independently Published
  • Publication Date:
  • Pages: 142
  • Original Price: GBP 9.25
  • Language: English
  • Edition: N/A
  • Item Weight: 200 grams
  • BISAC Subject(s): Computers & Technology

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 skills:

  • Strong hold on Dynamic Programming on Trees
  • Easily solve Dynamic Programming problems in Coding Interview
Best approach to go through this book:
  • 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:
  1. Introduction to Tree
  2. Introduction to Dynamic Programming
  3. Dynamic Programming on Tree
  4. Practice Problems:
  5. Find height of every node of Binary Tree
  6. Find diameter of Binary Tree using height of every node
  7. Find diameter of N-ary Binary Tree
  8. Largest Independent Set in Binary Tree
  9. Binary Lifting with kth ancestor
  10. Minimum number of nodes to be deleted so that at most k leaves are left
  11. Minimum Cost Path in 2D matrix
  12. Maximum Cost Path in 2D matrix
  13. Maximum average value path in a 2D matrix (Restricted)
  14. Minimum average value path in a 2D matrix (Restricted)
  15. Count paths from Top Left to Bottom Right of a Matrix
  16. Minimum Cost for Triangulation of a Convex Polygon
  17. Number of paths with k edges
  18. Shortest Path with k edges
  19. Vertex Cover Problem

Get started with this book and change the equation of your career.

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

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us