→ ckchi :補充一下好了,第1題因為b c都和p乘 07/11 17:57
→ ckchi :所以(b,c)只有(6,4)和(5,3)兩種 07/11 17:58
→ ckchi :相對應的(q,r) 則是 (5,3)和(6,4) 07/11 17:58
→ ckchi :所以 br+cq 一定是 38 ,才只要考慮dp 07/11 17:59
推 dayjay :謝謝ck大 第一題我少考慮到了 07/11 19:10
推 dayjay :又想了一下 不太懂為什麼推文要先考慮bc 07/11 20:02
→ dayjay :(b,c) 可以在解釋一下嗎 07/11 20:03
我的意思是,
要讓 (b*r*n + c*q*n + d*p*n) 最大 -> 也就是讓 (br + cq + dp) 最大
在這個地方,
雖然要考慮的共3項:br、cq、dp
但是因為在前面兩點時已限定了 br+cq 一定會是定值
所以實際上只要讓 dp 達到最大就可以
因此我才能說 d=2、p=8
※ 編輯: ckchi 來自: 140.116.89.129 (07/11 22:21)
→ ckchi :因為,你的b r c q會因為d的選擇不同而改變 07/11 22:21
→ ckchi :上面打錯,是因 p 的選擇不同而改變 07/11 22:22
→ ckchi :當然,你也可以直接分別用 p=8 和 p=7 07/11 22:27
→ ckchi :把 br + cq + dp 算出來後比較大小 07/11 22:27
推 dayjay :我懂p=8的推論,是不懂其原因br+cq怎麼判斷出定值 07/11 23:52
→ dayjay :就是(6,4)(5,3)這兩種分組是怎麼思考的 07/11 23:54
推 dayjay :我懂了 …是因為跟8乘的兩個數要最大,所以同時取6, 07/11 23:59
→ dayjay :4 07/11 23:59
→ dayjay :之前我是分四組,所以看不懂為何只需要考慮兩組 07/12 00:00
→ dayjay :再次感謝ck大 07/12 00:00