
本课程包含所有imp DP 概念。如果您想感受和可视化 DP,那么本课程适合您。
本课程从介绍递归开始,然后在简单递归的帮助下逐渐转向动态问题,即 DP 问题的自顶向下方法。
之后,详细介绍了包含、排除原理,并附有许多示例!它还包括以非常优雅的方式解释背包问题,并在适当的图表和视频的帮助下可视化每个递归。它还讨论了无界背包问题和许多其他回文串 DP 算法。它还非常详细地讨论了 LCS 问题。讨论了自上而下方法和自下而上方法的记忆,以使学生能够针对任何给定的问题自行接听电话。每节课不仅包含对其他课程中普遍观察到的问题和解决方案的解释,而且导师将自己扩展到非常深入的递归,以确保学生能够很好地感受和形象化递归解决方案。
导师:
Abhilash Rudra 是前 ACM-ICPC 区域专家,排名前 40。他还在 HackerEarth 月度算法竞赛中入选世界前 30 名算法编码员。
他的主要兴趣领域是算法、数学。他有 4 年以上的行业经验。在软件开发领域,算法研究,核心数学研究。
MP4 | Video: h264, 1280×720 | Audio: AAC, 44.1 KHz, 2 Ch
Genre: eLearning | Language: English + srt | Duration: 14 lectures (20h 40m) | Size: 11.2 GB
Feel the recursion
What you’ll learn:
Dynamic Programing
Recursion
Requirements
Any programing language
Description
This course consists of all imp DP concepts. If you want to feel & visualize DP, then this course is for you.
This course starts with introduction of recursion and then gradually moving to dynamic problems with the help of just plain recursions i.e. top down approach for DP problems.
After that it covers inclusion , exclusion principle in great detail with many examples! It also include knapsack problem explanation in a very elegant way and visualizing each and every recursion with the help of proper diagrams and videos. It also discusses unbounded knapsack problems and many other palindromic string DP algorithm. It also discusses LCS problems in great detail. Memoization for top down approach as well as bottom up approach is discussed to enable the students to take the call on their own for any given problem. Each session does not only contain explanation of the problem and solution which is generally observed in other courses, but mentor extends himself to go in great depth of recursion to make sure that students can feel and visualize the recursive solutions in a very well manner.
Mentor:
Abhilash Rudra is Ex ACM-ICPC regionalist with rank within top 40. He was also featured within Top 30 Algorithmic coders in the world on HackerEarth Monthly Algorithmic contests.
His main area of interest is Algorithms, Mathematics. He has 4+ years of industry exp. in the field of software development, Algorithmic Research, core mathematical research.
Who this course is for
Engineering college CSE student want to learn DS, Algo
原创文章,作者:steven,如若转载,请注明出处:https://rr3d.cn/13035.html