বড় সমস্যা সমাধানের আগে তার ছোট ছোট version সমাধান করুন এবং উত্তরগুলো একটি table-এ লিখে রাখুন।
ধরুন আপনাকে জিজ্ঞেস করা হলো, "একবারে 1 বা 2 ধাপ করে উঠলে 30টি সিঁড়ি কত উপায়ে ওঠা যায়?" শুরু থেকে আবার গুনতে না গিয়ে খেয়াল করুন: 30 নম্বর সিঁড়িতে দাঁড়াতে হলে আপনি এসেছেন 29 বা 28 নম্বর সিঁড়ি থেকে। তাই ways(30) = ways(29) + ways(28)। প্রতিটি উত্তর প্রথমবার বের করেই table-এ লিখে রাখলে, পরের প্রতিটি cell হলো আগে থেকে থাকা cell গুলোর একটা দ্রুত look-up মাত্র।
প্রতিটি DP problem-এর recipe একই:
AGGTAB আর GXTXAYB তুলনা করুন। দুটি অক্ষর মিলে গেলে cell কোন neighbor পড়ে?n+1 by m+1 বানান, যাতে "খালি" row/column 0 থাকে, আর মনে রাখুন row i-এর অক্ষর হলো a[i-1]।c - weight cell পড়তে হয়, একই row নয় (একই row পড়লে একটি item দুইবার ব্যবহার করা যেত)।O(n)। LCS: O(m × n)। Knapsack: O(items × capacity)। table ছাড়া একই recursion exponential হারে ধীর হতে পারে।