作者Aa841018 (andrew)
看板Prob_Solve
標題[問題] 似乎可以用dp解決...？
時間Sun Jun 20 01:45:21 2021
Q:
已知：全班期末報告、點名（大家都滿分）、作業成績、學期總成績
但不知道老師配分，請問如何求出各項配分？
當然配分總和必須是1
答案模式：
作業？%
期末報告？%
點名？%
我自己覺得好像可以用dp，1就是背包容量，成績不會變，所以是商品價值，各項配分就
是你拿的各項物品數量，不太一樣的是dp是求最大，但這題是要求出特定價值（總成績）
的配對（配分）
我還沒開始寫程式，想先問一下各位大大，這題用dp有可能做出來嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.215.23 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1624124723.A.084.html
※ 編輯: Aa841018 (111.71.215.23 臺灣), 06/20/2021 01:51:11
1F：→ LPH66: 再仔細想想, 這個問題和 DP 沒有關係 (因為沒有「子問題」) 06/20 03:13
2F：→ LPH66: 還是不知道怎麼做的提示: 嘗試減少變數簡化問題 06/20 03:14
3F：→ LPH66: 如果總分只有兩個分項的話狀況如何? 06/20 03:15
4F：→ Aa841018: 好我在想想看，謝謝你 06/20 15:22
5F：推 ddavid: 你可以先自己舉出一個例子，把式子列出來，然後看看如果是 06/21 11:25
6F：→ ddavid: 人來解會怎麼解法，你應該就會發現這是個什麼問題 06/21 11:25
7F：→ xam: 這應該是線性規劃問題吧 06/21 13:39
8F：推 sunflower304: 這不就三元一次方程式嗎？ 06/24 12:21
9F：推 ddavid: 樓上正解，這根本用不到啥規劃 07/02 12:43