DynamicprogrammingIn the preceding

Dynamicprogramming
In the preceding chapters we have seen some elegant design principles—such as divide-andconquer, graph exploration, and greedy choice—that yield definitive algorithms for a variety of important computational tasks. The drawback of these tools is that they can only be used on very specific types of problems. We now turn to the two sledgehammers of the algorithms craft, dynamicprogrammingandlinearprogramming, techniquesofverybroadapplicability that can be invoked when more specialized methods fail. Predictably, this generality often comeswithacostinefficiency.

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

Dynamicprogrammingในบทก่อนหน้านี้ เราได้เห็นบางหลักออก — เช่นแบ่ง andconquer สำรวจกราฟ และเลือกตะกละ — ที่ผลตอบแทน definitive อัลกอริทึมต่าง ๆ คำนวณงานสำคัญ คืนเงินของเครื่องมือเหล่านี้ได้ว่า พวกเขาสามารถใช้ได้เฉพาะกับ specific มากชนิดของปัญหา เราตอนนี้หันไป sledgehammers สองของยานอัลกอริทึม dynamicprogrammingandlinearprogramming, techniquesofverybroadapplicability ที่สามารถเรียกเมื่อล้มเหลววิธีเติม ฉาย generality มัก comeswithacostinefficiency

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

Dynamicprogramming
ในบทก่อนหน้านี้เราได้เห็นบางหลักการเช่นหาร andconquer การออกแบบที่หรูหราสำรวจกราฟและโลภทางเลือกที่ขั้นตอนวิธีการ nitive เดผลผลิตสายสำหรับความหลากหลายของงานที่สำคัญในการคำนวณ ข้อเสียเปรียบของเครื่องมือเหล่านี้ก็คือพวกเขาเท่านั้นที่สามารถนำมาใช้ในสาย speci มากชนิดคของปัญหา ตอนนี้เราหันไปค้อนสองของงานฝีมือขั้นตอนวิธีการ dynamicprogrammingandlinearprogramming, techniquesofverybroadapplicability ที่สามารถเรียกเมื่อวิธีการเฉพาะล้มเหลว คาดการณ์ทั่วไปมักจะ comeswithacostinef ประสิทธิภาพในสาย

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

dynamicprogramming
ในบทก่อนหน้านี้เราได้เห็นบางหลักการออกแบบที่หรูหราเช่นแบ่ง andconquer , การสำรวจ , กราฟและทางเลือกโลภที่ผลผลิต เดอ จึง nitive ขั้นตอนวิธีสำหรับความหลากหลายของงานคอมพิวเตอร์ที่สำคัญ ข้อเสียของเครื่องมือเหล่านี้คือการ ที่พวกเขาสามารถถูกใช้ในมากกาจึง C ประเภทของปัญหา . ตอนนี้เราเปิดสองค้อนของอัลกอริทึม ยานdynamicprogrammingandlinearprogramming techniquesofverybroadapplicability , ที่สามารถถูกเรียกเมื่อวิธีการเฉพาะมากกว่าล้มเหลว คาดการณ์ , สภาพทั่วไปนี้มักจะ comeswithacostinef จึงประสิทธิภาพ .