In the preceding chapters we have s

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, dynamic programming and linear programming, techniques of very broad applicability that can be invoked when more specialized methods fail. Predictably, this generality often comes with a cost in efficiency.

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

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

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

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

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

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