DP এবং লোভী উভয়ের সর্বোত্তম সাবস্ট্রাকচার প্রয়োজন। পার্থক্য: লোভী আরও লোভী-পছন্দ সম্পত্তি প্রয়োজন (একটি স্থানীয় সর্বোত্তম বৈশ্বিকভাবে সর্বোত্তম), যখন DP প্রয়োজন যখন আপনাকে একাধিক পছন্দ এবং ওভারল্যাপিং সাবপ্রবলেম বিবেচনা করতে হয়।
পার্থক্য
Optimal substructure? -- both need this
+ greedy-choice property holds? -> GREEDY (fast, one pass of choices)
+ must compare many sub-solutions / they overlap? -> DYNAMIC PROGRAMMING
