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

看板 Prob_Solve
作者
時間
留言 9則留言,5人參與討論
推噓 3  ( 3推 0噓 6→ )
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
1FLPH66: 再仔細想想, 這個問題和 DP 沒有關係 (因為沒有「子問題」) 06/20 03:13
2FLPH66: 還是不知道怎麼做的提示: 嘗試減少變數簡化問題 06/20 03:14
3FLPH66: 如果總分只有兩個分項的話狀況如何? 06/20 03:15
4FAa841018: 好我在想想看,謝謝你 06/20 15:22
5Fddavid: 你可以先自己舉出一個例子,把式子列出來,然後看看如果是 06/21 11:25
6Fddavid: 人來解會怎麼解法,你應該就會發現這是個什麼問題 06/21 11:25
7Fxam: 這應該是線性規劃問題吧 06/21 13:39
8Fsunflower304: 這不就三元一次方程式嗎? 06/24 12:21
9Fddavid: 樓上正解,這根本用不到啥規劃 07/02 12:43