The key difference between RECURSIV

The key difference between RECURSIVECHANGE and DPCHANGE is that
the first makes d recursive calls to compute the best change for M (and each
of these calls requires a lot of work!), while the second analyzes the d already
precomputed values to almost instantly compute the new one. As surprising
as it may sound, simply reversing the order of computations in figure 6.1
makes a dramatic difference in efficiency (fig. 6.2).

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

ว่าความแตกต่างที่สำคัญระหว่าง RECURSIVECHANGE และ DPCHANGEครั้งแรกทำให้เรียกซ้ำ d จะคำนวณการเปลี่ยนแปลงที่ดีที่สุด M (และแต่ละของการเรียกเหล่านี้ต้องทำงานมาก), ในขณะที่สองวิเคราะห์ดีแล้วค่า precomputed จะคำนวณใหม่เกือบจะทันที เป็นที่น่าแปลกใจมันอาจเสียง เพียงแค่ย้อนกลับลำดับของการประมวลผลในรูปที่ 6.1ทำให้ความแตกต่างอย่างมากในประสิทธิภาพ (fig. 6.2)

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

ความแตกต่างที่สำคัญระหว่าง RECURSIVECHANGE DPCHANGE และเป็นที่
แรกที่ทำให้สาย recursive d เพื่อคำนวณการเปลี่ยนแปลงที่ดีที่สุดสำหรับ M (และแต่ละคน
ของสายเหล่านี้ต้องทำงานมาก!) ในขณะที่สองการวิเคราะห์ d แล้ว
precomputed ในการคำนวณค่าเกือบจะทันที หน้าใหม่ ในฐานะที่เป็นที่น่าแปลกใจ
เพราะอาจเสียงเพียงการย้อนกลับคำสั่งของการคำนวณในรูปที่ 6.1
ทำให้ความแตกต่างอย่างมากในประสิทธิภาพ (รูปที่ 6.2.)

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

ความแตกต่างที่สำคัญระหว่าง recursivechange dpchange
และที่แรกทำให้ D recursive เรียกที่จะคำนวณการเปลี่ยนที่ดีที่สุดสำหรับ M ( และแต่ละ
โทรเหล่านี้ต้องทำงานมาก ! ) ส่วนที่สองเป็นการวิเคราะห์ D แล้ว
precomputed ค่าเกือบจะทันทีคำนวณใหม่ เป็นที่น่าแปลกใจ
มันอาจเสียงเพียงตรงกันข้ามลำดับการคำนวณในรูปที่ 6.1
ทำให้ความแตกต่างอย่างมากในประสิทธิภาพ ( รูปที่ 6.2 )