Let OPT('i) denote the minimum Cost

Let OPT('i) denote the minimum Cost ofa solution for weeks l through ln an optimal
solution, we either use company A or company B for the im week. If we use company A,
we pay rs; and can behave optimally up through week 1- l. If we use Company B for week
2, then we PZMV 40 for this contract, and so there‘s no reason not to get the full benefit of it
hy starting it at week i - 3; thus we can behave optimally up through week '6 - 4, and then
invoke this contract.
Thus we have
OPTU) 1 l'I]ill(f51 + OPT(i-1),4?f+ OPT(i f
We can build up these OPT values in order of increasing i, spending constant time per
iteration, with the initialization OPT(i) 1 0 for I  0.
The desired value is OPT(n), and we can obtain the schedule by tracing back through
the array ef OPT values.

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

ให้แสดงการคำนวณต้นทุนเสิร์ฟโซลูชั่นสำหรับ l สัปดาห์ผ่าน ln เหมาะสม OPT('i)โซลูชั่น เราใช้บริษัท A หรือ B บริษัทสัปดาห์ im ถ้าเราใช้บริษัท Aเราจ่ายเอส และสามารถทำอย่างเหมาะสมผ่านสัปดาห์ 1 l ถ้าเราใช้บริษัท B ในสัปดาห์2 แล้วเรา PZMV 40 สำหรับสัญญานี้ และดัง นั้นจึงไม่มีเหตุผลไม่ให้ได้รับประโยชน์ของมันราคาเริ่มต้นที่สัปดาห์ฮีฉัน - 3 ดังนั้น เราสามารถทำงานอย่างเหมาะสมขึ้นผ่านสัปดาห์ ' 6-4 แล้วเรียกสัญญานี้ดังนั้น เรามีOPTU) 1 l'I] ป่วย (ฉ 51 + ร่วม (i-1), 4 ? f + OPT(i f เราสามารถสร้างค่าร่วมเหล่านี้ในใบสั่งของเพิ่มผม ใช้เวลาคงที่ต่อเกิดซ้ำ กับการเริ่มต้น OPT(i) 1 0 หา 0ค่าต้องเป็น OPT(n) และเราจะได้รับกำหนดการ โดยติดตามกลับผ่านค่าร่วมตระกูล ef เรย์

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

ขอ OPT ('i) หมายถึงวิธีการแก้ปัญหา OFA ค่าใช้จ่ายขั้นต่ำสำหรับสัปดาห์ที่ผ่านลิตร ln ที่ดีที่สุด
วิธีการแก้ปัญหาเราทั้งสอง บริษัท ใช้หรือ บริษัท B สำหรับสัปดาห์ im ถ้าเราใช้ บริษัท ,
เราจ่ายอาร์เอส; และสามารถปฏิบัติตนได้อย่างดีที่สุดผ่านสัปดาห์ 1 ลิตร ถ้าเราใช้ บริษัท บีสำหรับสัปดาห์
ที่ 2 แล้วเรา PZMV 40 สัญญานี้และเพื่อให้มีเหตุผลที่จะไม่ได้รับประโยชน์เต็มของมันไม่มี
HY มันเริ่มต้นในสัปดาห์ที่ฉัน - 3; ทำให้เราสามารถปฏิบัติตนได้อย่างดีที่สุดผ่านสัปดาห์ 6-4 และจากนั้น
. เรียกสัญญานี้
ดังนั้นเราจึงมี
OPTU) 1 แมง I] ป่วย (F51 + OPT (i-1), 4 f + OPT (ถ้า?
เราสามารถสร้างขึ้น เหล่านี้ค่า OPT ในการสั่งซื้อที่เพิ่มขึ้นของฉันใช้เวลาอย่างต่อเนื่องต่อ
การย้ำกับการเริ่มต้น OPT (i) 1 0 สำหรับฉัน? 0.
ค่าที่ต้องการคือ OPT (n), และเราสามารถได้รับตารางเวลาโดยการติดตามกลับผ่าน
อาร์เรย์ EF ค่า OPT

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

ให้เลือก ( ฉัน ) หมายถึงต้นทุนขั้นต่ำของโซลูชั่นสำหรับสัปดาห์ฉันผ่านในโซลูชั่นที่เหมาะสม
, เราต้องใช้ บริษัท หรือ บริษัท B สำหรับสัปดาห์ใน ถ้าเราใช้บริษัท ,
เราจ่ายอาร์เอส และสามารถปฏิบัติตนได้อย่างเหมาะสมขึ้นผ่านสัปดาห์ที่ 1 - ลิตร ถ้าเราใช้ บริษัท B สำหรับสัปดาห์
2 แล้วเรา pzmv 40 สัญญา แล้วก็ไม่มีเหตุผลที่จะได้รับประโยชน์จากมันเริ่มต้นที่สัปดาห์
HY - 3ดังนั้น เราสามารถทำตัวอย่างระวังขึ้นผ่านสัปดาห์ของ 6 - 4 แล้ว

เรียกสัญญา ดังนั้นเรา
optu ) 1 l'i ] ป่วย ( เรียนเลือก ( i-1 ) 4 F เลือก ( I f
เราสามารถสร้างคุณค่าเหล่านี้เลือกเพื่อเพิ่มฉันใช้จ่ายคงที่ต่อ
ซ้ำ กับการเริ่มต้นเลือก ( ฉัน ) 1 0 สำหรับผม  0
ค่าที่ต้องการจะเลือก ( N ) และเราสามารถได้รับตารางการติดตามผ่านอาร์เรย์ EF
เลือกค่า