First note that it is enough to max

First note that it is enough to maximize one’s total grade over the 11 courses, since this
differs from the average grade by the fixed factor of 11. Let the (i,h)-subproblem be the
problem in which one wants to maximize one’s grade on the first i courses, using at most h
hours.
Let A[i, h] he the maximum total grade that can he achieved for this subproblem. Then
A[0,h] = 0 for all h, and A[i,0]=∑ i j=1 f1(0). Now, in the optimal solution to the (i,h)-
subproblem, one spends k hours on course i for some value of k € [0, h]; thus
A[i,h] =1 (i; 1;chfi(k) + A[z - 1, h - k].
We also record the value of k that produces this maximum. Finally, we output A[n,H],
and can trace-back through the entries using the recorded values to produce the optimal
distribution of time. The total time to Fill in each entry A[i,h,] is O(H), and there are nH
entries, for a total time of O(nH2).

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

หมายเหตุแรกที่ว่า มีเพียงพอเพื่อเพิ่มเกรดรวมกว่าคอร์ส ตั้งแต่นี้แตกต่างจากเกรดเฉลี่ย โดยตัวถาวร 11 ให้ (i, h) -subproblem มีปัญหาที่หนึ่งต้องการเพิ่มเกรดของในครั้งแรก ฉันคอร์สภาษา ใช้ที่ h มากที่สุดชั่วโมงให้ A [i, h] เขารวมสูงสุดเกรดที่สามารถเขารับการ subproblem นี้ แล้วการ [0, h = 0 h ทั้งหมด และ A [i, 0] =∑ฉันเจ = 1 f1(0) ในโซลูชันดีที่สุด (i, h) ขณะนี้ -subproblem หนึ่งใช้ k ชั่วโมงในหลักสูตรฉันสำหรับบางค่าของ k € [0, h]; ดังนั้นเป็น [i, h] = 1 (i; 1;chfi(k) + [z - 1, h - k]นอกจากนี้เรายังบันทึกค่าของ k ที่ให้สูงสุดนี้ สุดท้าย เราแสดงผลเป็น [n, H],และสามารถติดตามย้อนผ่านรายการที่ใช้บันทึกค่าในการผลิตเหมาะสมการกระจายของเวลา เวลารวมในการเติมในแต่ละรายการ A [i, h,] O(H) และมี nHรายการ สำหรับเวลาทั้งหมดของ O(nH2)

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

โน้ตตัวแรกว่ามันก็เพียงพอที่จะเพิ่มคะแนนรวมของคนกว่า 11 หลักสูตรตั้งแต่นี้
แตกต่างจากเกรดเฉลี่ยโดยปัจจัยคงที่ของ 11. ให้ (i, h) -subproblem เป็น
ปัญหาที่ใครอยากจะเพิ่มเกรดหนึ่งของ เกี่ยวกับหลักสูตรแรกที่ผมใช้มากที่สุดชั่วโมง
ชั่วโมง.
Let [i, h] เขาคะแนนรวมสูงสุดที่สามารถเขาประสบความสำเร็จสำหรับ subproblem นี้ แล้ว
[0, h] = 0 ชั่วโมงทั้งหมดและ [i, 0] = Σ IJ = 1 f1 (0) ขณะนี้ในการแก้ปัญหาที่ดีที่สุดที่จะ (i, h) -
subproblem หนึ่งใช้เวลาชั่วโมง k ในสนามผมสำหรับค่าบางส่วนของ€ k [0, h]; จึง
[i, h] = 1 (i;. 1; CHFI (k) + [Z - 1, H - k]
. นอกจากนี้เรายังบันทึกค่าของ k ที่ผลิตสูงสุดนี้สุดท้ายเราส่งออก [n, H],
และสามารถติดตามกลับผ่านรายการโดยใช้ค่าที่บันทึกไว้ในการผลิตที่ดีที่สุด
การกระจายของเวลา. เวลารวมในการกรอกข้อมูลในแต่ละรายการ [i, h] เป็น O (H), และมี nH
รายการ สำหรับเวลารวมของ O (NH2)

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

ครั้งแรกที่ทราบว่ามีเพียงพอที่จะเพิ่มจำนวนเกรดหนึ่งกว่า 11 หลักสูตร ตั้งแต่นี้
แตกต่างจากเกรดเฉลี่ยโดยปัจจัยคงที่จาก 11 ปล่อยให้ ( , H )
- subproblem เป็นปัญหาที่ไม่มีใครอยากเพิ่มเกรดหนึ่งในแรกที่ผมมักจะใช้ในชั่วโมง H

ปล่อยให้ฉันมากที่สุด . [ H ] เขารวมได้สูงสุดที่เขาสามารถทำ subproblem เกรดนี้ งั้น
h [ 0 ] = 0 สำหรับ H , [ ฉัน0 ] = ∑ผม J = 1 F1 ( 0 ) ตอนนี้ ในสารละลายที่เหมาะสมเพื่อ ( i , h ) K -
subproblem หนึ่งใช้เวลาชั่วโมงในหลักสูตรชั้นบางค่า K ด้าน [ 0 H ] ; ดังนั้น
[ ] , H = 1 ( ; 1 ; chfi ( K ) [ 1 Z - H - K ] .
เรายังบันทึกค่า K ที่ผลิตสูงสุดนี้ ในที่สุด , เราส่งออก [ N , h ] ,
และสามารถติดตามกลับผ่านรายการที่ใช้บันทึกค่าการผลิตการกระจายที่เหมาะสม
ของเวลาเวลาทั้งหมดที่เติมในแต่ละรายการ [ i , H , ] คือ O ( H ) , และมี NH
รายการสำหรับเวลาทั้งหมดของ o (
nh2 )