Skip to main content

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.

Data structures and algorithmsIntermediate 2: RAG builderVideo lessonsRecursionDynamic programmingMemoization

Track

Today's AI turns are used

Lessons, roadmaps, videos, practice cards and the code playground stay free with your account, with no limit.