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
