[問題] 似乎可以用dp解決...？

[Aa841018 (andrew)]

Q:
已知：全班期末報告、點名（大家都滿分）、作業成績、學期總成績
但不知道老師配分，請問如何求出各項配分？
當然配分總和必須是1
答案模式：
作業？%
期末報告？%
點名？%


我自己覺得好像可以用dp，1就是背包容量，成績不會變，所以是商品價值，各項配分就
是你拿的各項物品數量，不太一樣的是dp是求最大，但這題是要求出特定價值（總成績）
的配對（配分）
我還沒開始寫程式，想先問一下各位大大，這題用dp有可能做出來嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.215.23 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1624124723.A.084.html
※ 編輯: Aa841018 (111.71.215.23 臺灣), 06/20/2021 01:51:11
→ LPH66: 再仔細想想, 這個問題和 DP 沒有關係 (因為沒有「子問題」)
→ LPH66: 還是不知道怎麼做的提示: 嘗試減少變數簡化問題
→ LPH66: 如果總分只有兩個分項的話狀況如何?
→ Aa841018: 好我在想想看，謝謝你
推 ddavid: 你可以先自己舉出一個例子，把式子列出來，然後看看如果是
→ ddavid: 人來解會怎麼解法，你應該就會發現這是個什麼問題
→ xam: 這應該是線性規劃問題吧
推 sunflower304: 這不就三元一次方程式嗎？
推 ddavid: 樓上正解，這根本用不到啥規劃