Recursion-உம் dynamic programming-உம்
தெளிவான base cases-ஓட recursive solutions எழுதவும், overlapping subproblems-ஐ கண்டுபிடிக்கவும், மெதுவான recursion-ஐ memoization அல்லது bottom-up table வச்சு வேகமான dynamic programming-ஆ மாத்தவும் முடியும்.
Intermediate 2 · RAG builderabout 3 hours5 sections
சுருக்கமா சொன்னா
Dynamic programming, ஒவ்வொரு overlapping subproblem-ஐயும் ஒரு தடவை மட்டும் solve பண்ணி, அந்த answer-ஐ திரும்ப use பண்ணி ஒரு problem-ஐ solve பண்ணும். இதை memoization (recursion-ஐ cache பண்றது) அல்லது bottom-up-ஆ நிரப்புற ஒரு table வழியா பண்ணும்.
இது ஏன் முக்கியம்
Coding interviews-ல candidates ரொம்ப பயப்படுற topic இதுதான். Fare calculators, text diff tools, spell checkers மாதிரி நிஜ features-ஐயும் இதுதான் இயக்குது. தெளிவான ஒரு method இருந்தா இது routine ஆகிடும்.
Sign up free to read the whole lesson
The rest of this lesson: 5 parts, video lessons, the best course, practice and a quick check. It is free, takes a few seconds and needs no card.
Accounts are for learners aged 18 and over. Under 18? The quick answer and the first part of every lesson stay open: browse lessons by topic.
Related
Data structures and algorithmsIntermediate 2: RAG builderVideo lessonsRecursionDynamic programmingMemoization