PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] 類似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
樓上正解,這根本用不到啥規劃
繼續閱讀
Fw: [問題] 兩題跟2的補數計算有關的問題
lueichun
Re: [閒聊] Hamiltonian Cycle Problem is in P?
c910335
[閒聊] Hamiltonian Cycle Problem is in P?
alan23273850
[問題] 最長回文子字串的最快演算法
alan23273850
Re: [心得] Maximum sum k-disjoint subarrays
FRAXIS
[討論] rk4 與 euler-cromer 法
j0958322080
[解決] UVA10505-Montesco vs Capuleto
fatcat8127
[問題] LeetCode 1654
ucrxzero
[解決] 紅白彩帶 (APCS201902)
fatcat8127
[問題] 定積分問題
M013020058
Links
booklink
Contact Us: admin [ a t ] ucptt.com