Udemy
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
Development
Web Development Data Science Mobile Development Programming Languages Game Development Database Design & Development Software Testing Software Engineering Software Development Tools No-Code Development
Business
Entrepreneurship Communication Management Sales Business Strategy Operations Project Management Business Law Business Analytics & Intelligence Human Resources Industry E-Commerce Media Real Estate Other Business
Finance & Accounting
Accounting & Bookkeeping Compliance Cryptocurrency & Blockchain Economics Finance Finance Cert & Exam Prep Financial Modeling & Analysis Investing & Trading Money Management Tools Taxes Other Finance & Accounting
IT & Software
IT Certifications Network & Security Hardware Operating Systems & Servers Other IT & Software
Office Productivity
Microsoft Apple Google SAP Oracle Other Office Productivity
Personal Development
Personal Transformation Personal Productivity Leadership Career Development Parenting & Relationships Happiness Esoteric Practices Religion & Spirituality Personal Brand Building Creativity Influence Self Esteem & Confidence Stress Management Memory & Study Skills Motivation Other Personal Development
Design
Web Design Graphic Design & Illustration Design Tools User Experience Design Game Design 3D & Animation Fashion Design Architectural Design Interior Design Other Design
Marketing
Digital Marketing Search Engine Optimization Social Media Marketing Branding Marketing Fundamentals Marketing Analytics & Automation Public Relations Paid Advertising Video & Mobile Marketing Content Marketing Growth Hacking Affiliate Marketing Product Marketing Other Marketing
Lifestyle
Arts & Crafts Beauty & Makeup Esoteric Practices Food & Beverage Gaming Home Improvement & Gardening Pet Care & Training Travel Other Lifestyle
Photography & Video
Digital Photography Photography Portrait Photography Photography Tools Commercial Photography Video Design Other Photography & Video
Health & Fitness
Fitness General Health Sports Nutrition & Diet Yoga Mental Health Martial Arts & Self Defense Safety & First Aid Dance Meditation Other Health & Fitness
Music
Instruments Music Production Music Fundamentals Vocal Music Techniques Music Software Other Music
Teaching & Academics
Engineering Humanities Math Science Online Education Social Science Language Learning Teacher Training Test Prep Other Teaching & Academics
Web Development JavaScript React Angular CSS Node.Js PHP HTML5 Vue JS
AWS Certification Microsoft Certification AWS Certified Solutions Architect - Associate AWS Certified Cloud Practitioner CompTIA A+ Amazon AWS Cisco CCNA Microsoft AZ-900 CompTIA Security+
Microsoft Power BI SQL Tableau Data Modeling Business Analysis Business Intelligence MySQL Qlik Sense Data Analysis
Unity Unreal Engine Game Development Fundamentals C# 3D Game Development C++ Unreal Engine Blueprints 2D Game Development Mobile Game Development
Google Flutter iOS Development Android Development Swift React Native Dart (programming language) Kotlin Mobile App Development SwiftUI
Graphic Design Photoshop Adobe Illustrator Drawing Digital Painting Canva InDesign Character Design Procreate Digital Illustration App
Life Coach Training Neuro-Linguistic Programming Personal Development Personal Transformation Life Purpose Mindfulness Sound Therapy Meditation CBT Cognitive Behavioral Therapy
Business Fundamentals Entrepreneurship Fundamentals Freelancing Business Strategy Startup Business Plan Online Business Blogging Leadership
Digital Marketing Social Media Marketing Marketing Strategy Internet Marketing Google Analytics Copywriting Email Marketing YouTube Marketing Startup

DevelopmentSoftware EngineeringDynamic Programming

Dynamic programming

Learn how to solve almost any dynamic programming problem with both its approaches (memoization and tabulation)
Rating: 4.1 out of 54.1 (85 ratings)
1,029 students
Created by Inside Code
Last updated 11/2021
English
English [Auto]

What you'll learn

  • Importance of dynamic programming
  • How to use the top-down approach of dynamic programming (memoization)
  • How to use the bottom-up approach of dynamic programming (tabulation)
  • How to solve almost any dynamic programming problem

Requirements

  • Programming basics
  • Algorithms and data structures basics

Description

Dynamic programming is one of the most important and powerful algorithmic techniques that can be used to solve a lot of computational problems, it's a fundamental technique to learn to strengthen your algorithms and problem solving skills

But, a lot of students find hard times understanding dynamic programming and being able to apply it to solve problems, if you are in this situation, this course is made for you!


Why you should take this course:

  • Covers all what you need to know to start using dynamic programming to solve problems (introduction, recursion, how to recognize a dynamic programming problem, memoization, tabulation...)

  • Shows you a technique to solve almost any dynamic programming problem

  • Has an active instructor that is ready to answer to your questions and doubts in case you don't understand something

  • Explains the time and space complexity analysis of each solved problem

  • Includes 20 different interesting dynamic programming problems to practice on with the ability to test your Python solution on different test cases before watching the solution


Practice problems are:

  1. Paths in matrix

  2. House robber

  3. Longest common subsequence

  4. Gold mine

  5. Edit distance

  6. Ways to climb

  7. Shortest common supersequence

  8. Coin change

  9. 0-1 Knapsack

  10. Subset sum

  11. Longest increasing subsequence

  12. Ways to decode

  13. Rod cutting

  14. Interleaving string

  15. Square matrix of ones

  16. Partition problem

  17. Sorted vowel strings

  18. Minimum cost for tickets

  19. Word break

  20. Matrix chain multiplication


If you have any other question concerning this course that you want to ask before enrolling, you can send me a message on Instagram at @inside.code


Enjoy!

Who this course is for:

  • Computer science students
  • Software engineering students
  • Programmers
  • Competitive programmers

Instructor

Inside Code
Your algorithms and data structures content provider
Inside Code
  • 4.5 Instructor Rating
  • 385 Reviews
  • 12,768 Students
  • 5 Courses

Inside code is a content creation society founded in 2019, we create well-structured digital content and courses about algorithms and data structures that you can find on our Instagram page, on our YouTube channel, and on Udemy!

Current courses:

50 popular coding interview problems

Dynamic programming

Recursion

Time and space complexity analysis

10 popular coding interview problems (free)

Top companies choose Udemy Business to build in-demand career skills.
NasdaqVolkswagenBoxNetAppEventbrite
  • Udemy Business
  • Teach on Udemy
  • Get the app
  • About us
  • Contact us
  • Careers
  • Blog
  • Help and Support
  • Affiliate
  • Investors
  • Impressum Kontakt
  • Terms
  • Privacy policy
  • Cookie settings
  • Sitemap
  • Accessibility statement
Udemy
© 2022 Udemy, Inc.