[問題] 類似dp問題...?

作者: Aa841018 (andrew)   2021-06-20 01:45:21
Q:
已知:全班期末報告、點名(大家都滿分)、作業成績、學期總成績
但不知道老師配分,請問如何求出各項配分?
當然配分總和必須是1
答案模式:
作業?%
期末報告?%
點名?%
我自己覺得好像可以用dp,1就是背包容量,成績不會變,所以是商品價值,各項配分就
是你拿的各項物品數量,不太一樣的是dp是求最大,但這題是要求出特定價值(總成績)
的配對(配分)
我還沒開始寫程式,想先問一下各位大大,這題用dp有可能做出來嗎?
作者: LPH66 (-6.2598534e+18f)   2021-06-20 03:13:00
再仔細想想, 這個問題和 DP 沒有關係 (因為沒有「子問題」)還是不知道怎麼做的提示: 嘗試減少變數簡化問題如果總分只有兩個分項的話狀況如何?
作者: Aa841018 (andrew)   2021-06-20 15:22:00
好我在想想看,謝謝你
作者: ddavid (謊言接線生)   2021-06-21 11:25:00
你可以先自己舉出一個例子,把式子列出來,然後看看如果是人來解會怎麼解法,你應該就會發現這是個什麼問題
作者: xam (聽說)   2021-06-21 13:39:00
這應該是線性規劃問題吧
作者: sunflower304 (小葵)   2021-06-24 12:21:00
這不就三元一次方程式嗎?
作者: ddavid (謊言接線生)   2021-07-02 12:43:00
樓上正解,這根本用不到啥規劃

Links booklink

Contact Us: admin [ a t ] ucptt.com