মডিউল ১৯_৪ঃ Count no of Zeroes in Subset

আমরা একটা বিষয় Bottom up এপ্রোচে চিন্তা করতে পারি। যে আমরা প্রথমে চাইলে প্রথম কলাম এর ভ্যালুকে ১ করে দেই না কেনো। কেনো আমরা আমাদের এপ্রোচকে ১,১ থেকে শুরু করি না।

এটার আন্সার লুকিয়ে আছে A = {0,0,0,7} আর target = 7 এই টেস্টকেইস এ। আমরা চাইলে এখানে ১৬ ভাবে ৭ বানাইতে পারি। কিন্ত প্রথম সারি ১ করে দিলে সেটার আন্সার আসবে ১। কারন আমরা প্রথম ১ টা সংখ্যা নিয়ে ০ বানাইতে পারি ১ ভাবে। প্রথম ২টা সংখ্যা নিয়ে ০ বানাইতে পারি ২ ভাবে। প্রথম ৩টা সংখ্যা নিয়ে ০ বানাইতে পারি ৮ ভাবে। প্রথম ৪টা সংখ্যা নিয়ে শুন্য বানাইতে পারি ১৬ ভাবে। এই জন্য আন্সার ভুল আসে। তাই আমরা সবসময় ১,০ থেকে আমাদের Bottom up এপ্রোচ শুরু করবো।