Efficiency of dynamic programming T

Efficiency of dynamic programming
The combination of tables necessary to solve example 10.1 may seem to constitute a lengthy and tedious solution comparatively speaking however dynamic programming is efficient particularly in large problems. if we call each line in tables 10.2 to 10.5 a calculation a total of 40 calculations was required if an exhaustive examination of all possible routes between a and b had been made the total number would have been the product of the number of possibilities from a2 to b there are four possibilities from each of the b points there are four possibilities of passing to c and similarly
From c to d from d to e2 there is just one possibility the number of possible routes if all are considered is therefore (4)(4)(4)(1)=64.
The saving of effort would be more impressive if the problem had include another stage consisting of four positions. The number of calculations by dynamic programming would have been the current number of 40 plus an additional 16 for a total of 56 examining all possible routes would require (64)(4)=256 calculations.

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

ประสิทธิภาพของการเขียนโปรแกรมแบบไดนามิก ชุดของตารางที่จำเป็นต้องแก้ไขตัวอย่าง 10.1 อาจดูเหมือนจะ เป็นปัญหายาวนาน และน่าเบื่อดีอย่างหนึ่งพูดเขียนแบบไดนามิกแต่จะมีประสิทธิภาพโดยเฉพาะอย่างยิ่งในปัญหาใหญ่ ถ้าเราเรียกแต่ละบรรทัดในตารางที่ 10.2-10.5 การคำนวณ ผลรวมของการคำนวณที่ 40 ถูกต้องถ้าการตรวจสอบครบถ้วนสมบูรณ์ของเส้นทางที่เป็นไปได้ทั้งหมดระหว่าง และ b แล้วมีจำนวนจะได้รับผลิตภัณฑ์จำนวนไปจาก a2 ไปบีมีอยู่สี่ไปจากจุด b มีเป็นสี่ของผ่านไป c และในทำนองเดียวกัน จาก c ถึง d จาก d ไป e2 มีโอกาสเพียงหนึ่งหมายเลขเส้นทางได้ถ้าทั้งหมดกำลังจึง (4)(4)(4) (1) = 64 บันทึกความพยายามที่จะประทับใจถ้าปัญหามีขั้นตอนอื่นที่ประกอบด้วย 4 ตำแหน่ง หมายเลขของการคำนวณโดยการเขียนโปรแกรมแบบไดนามิกจะได้รับจำนวน 40 บวก 16 การเพิ่มเติมจำนวน 56 ตรวจสอบเส้นทางได้ทั้งหมดจะต้องมี (64) (4) = 256 คำนวณ

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

ประสิทธิภาพของการเขียนโปรแกรมแบบไดนามิก
การรวมกันของตารางจำเป็นในการแก้ตัวอย่าง 10.1 อาจดูเหมือนจะเป็นวิธีการแก้ปัญหาที่มีความยาวและน่าเบื่อเมื่อเทียบกับการพูดการเขียนโปรแกรมแบบไดนามิก แต่มีประสิทธิภาพโดยเฉพาะอย่างยิ่งในปัญหาใหญ่ ถ้าเราเรียกแต่ละบรรทัดในตาราง 10.2-10.5 คำนวณทั้งหมด 40 การคำนวณที่ถูกต้องถ้าการตรวจสอบครบถ้วนสมบูรณ์ของเส้นทางที่เป็นไปได้ทั้งหมดระหว่าง A และ B ได้ถูกสร้างขึ้นจำนวนทั้งหมดจะได้รับผลิตภัณฑ์ของจำนวนของความเป็นไปได้จากการ a2 ขมีสี่ความเป็นไปได้จากแต่ละขจุดมีสี่เป็นไปได้ของการส่งผ่านไปที่ C และในทำนองเดียวกัน
จาก C ไป D จาก d เพื่อ E2 มีความเป็นไปได้เพียงหนึ่งในจำนวนของเส้นทางที่เป็นไปได้ถ้าทุกอย่างได้รับการพิจารณาจึง (4) (4 ) (4) (1) = 64.
ประหยัดของความพยายามที่จะเป็นที่น่าประทับใจมากขึ้นถ้ามีปัญหารวมถึงขั้นตอนประกอบด้วยสี่ตำแหน่งอื่น จำนวนของการคำนวณโดยการเขียนโปรแกรมแบบไดนามิกจะได้รับหมายเลขปัจจุบันของ 40 บวก 16 เพิ่มเติมสำหรับการรวมจาก 56 การตรวจสอบเส้นทางที่เป็นไปได้ทั้งหมดจะต้องมี (64) (4) = 256 การคำนวณ

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

ประสิทธิภาพของโปรแกรมแบบไดนามิก
รวมกันตารางที่จำเป็นเพื่อแก้ปัญหาตัวอย่าง 10.1 อาจดูเหมือนเป็นทางออกที่ยาวและน่าเบื่อเปรียบเทียบการพูดอย่างไรก็ตามพลวัตมีประสิทธิภาพโดยเฉพาะอย่างยิ่งในปัญหาใหญ่ ถ้าเราเรียกแต่ละบรรทัดในตารางที่ 10.2 ถึง 105 การคำนวณรวม 40 การคำนวณถูกต้องถ้าตรวจอย่างละเอียดทุกเส้นทางเป็นไปได้ระหว่าง A และ B ได้จํานวนรวมจะได้รับจำนวนของความเป็นไปได้จาก A2 B มีสี่เป็นไปได้จากแต่ละจุด B มีความเป็นไปได้สี่ผ่าน C และในทำนองเดียวกัน
จาก C ไป D จาก D ไป A มันมีความเป็นไปได้จำนวนเส้นทางที่เป็นไปได้ถ้าทั้งหมดจะถือว่าเป็นดังนั้น ( 4 ) ( 4 ) ( 4 ) ( 1 ) = 64 .
ประหยัดความพยายามจะน่าประทับใจมากขึ้นถ้าปัญหามีรวมอีกขั้นประกอบด้วยสี่ตำแหน่งจำนวนของการคำนวณด้วยโปรแกรมแบบไดนามิกจะได้รับหมายเลขปัจจุบันของ 40 บวกเพิ่มเติม 16 รวมเป็น 56 ตรวจสอบเส้นทางที่เป็นไปได้ทั้งหมดจะต้องมี ( 64 ) ( 2 ) = 256 การคํานวณ