作者:
Aa841018 (andrew)
2021-06-20 01:45:21Q:
已知:全班期末報告、點名(大家都滿分)、作業成績、學期總成績
但不知道老師配分,請問如何求出各項配分?
當然配分總和必須是1
答案模式:
作業?%
期末報告?%
點名?%
我自己覺得好像可以用dp,1就是背包容量,成績不會變,所以是商品價值,各項配分就
是你拿的各項物品數量,不太一樣的是dp是求最大,但這題是要求出特定價值(總成績)
的配對(配分)
我還沒開始寫程式,想先問一下各位大大,這題用dp有可能做出來嗎?