CUT-ROD calls itself repeatedly, ev

CUT-ROD calls itself repeatedly, even on subproblems it has already solved. Here’s a tree of recursive calls for n = 4. Inside each node is the value of n for the call represented by the node:

ผลลัพธ์ (ไทย) 1:

ตัดแกนเรียกตัวเองซ้ำ แม้ใน subproblems จะแก้ไข นี่คือแผนภูมิของการเรียกซ้ำสำหรับ n = 4 ภายในแต่ละโหนดคือค่าของ n สำหรับการเรียกแสดง โดยโหน:

ผลลัพธ์ (ไทย) 2:

CUT-ROD เรียกตัวเองซ้ำแล้วซ้ำอีกแม้ใน subproblems จะได้รับการแก้ไขแล้ว นี่คือต้นไม้ของสาย recursive สำหรับ n = 4 ภายในแต่ละโหนดเป็นค่า n สำหรับการโทรที่แสดงโดยโหนด:

ผลลัพธ์ (ไทย) 3:

cut-rod เรียกตัวเองซ้ำๆ แม้ใน subproblems ได้แก้ไขแล้ว นี่เป็นไม้ของผู้เรียก n = 4 ในแต่ละโหนดคือค่าของ n ที่โทรมาแสดงโดยโหนด :