ডাইনামিক প্রোগ্রামিং বই

View the Project on GitHub dp-bn

সূচিপত্র

ডাইনামিক প্রোগ্রামিং পরিচিতি

  • ফিবোনাচি সংখ্যা
  • কয়েন চেঞ্জ
  • লংগেস্ট ইনক্রিজিং সাবসিকুয়েন্স
  • লংগেস্ট কমন সাবসিকুয়েন্স এবং এডিট ডিস্টান্স
  • ইন্টার্ভাল ডিপি/ম্যাট্রিক্স চেইন মাল্টিপ্লিকেশন ✓
  • বিটমাস্ক ডিপি
  • ট্রি ডিপি

একটু কঠিন ডিপি

  • পার্টিশন ডিপি
  • ডিপি স্টেট বদল
  • ডিজিট ডিপি
  • ব্রোকেন প্রোফাইল
  • কম্পোনেন্ট ডিপি
  • ম্যাচিং ডিপি
  • পারমুটেশন এবং ডাইনামিক প্রোগ্রামিং
  • গেম থিওরি

অ্যাডভান্সড ডিপি

  • ম্যাট্রিক্স এক্সপনেনশিয়েশন ✓
  • ব্যারিকেডস ট্রিক ✓
  • সাম ওভার সাবসেট, মোবিয়াস ইনভার্সন ও সাবসেট কনভলিউশন ✓
  • মেমরি অপটিমাইজেশন এর কৌশল
  • ডাটা স্ত্রাকচার এবং ডিপি ✓
  • স্লোপ ট্রিক
  • এক্সচেঞ্জ আর্গুমেন্ট ✓
  • জেনারেটিং ফাংশন্
  • পলিনমিয়াল ইন্টারপোলেশন ✓
  • ক্যালকুলাস এবং ডাইনামিক প্রোগ্রামিং

ডিপি অপটিমাইজেশন

  • কনভেক্স হাল ট্রিক
  • ডিভাইড এন্ড কনকুয়ার অপটিমাইজেশন
  • নুথ অপটিমাইজেশন
  • ১D/১D অপটিমাইজেশন
  • এলিয়েন্স ট্রিক