[問題] 類似dp問題...？
看板Prob_Solve (計算數學 Problem Solving)作者Aa841018 (andrew)時間2年前 (2021/06/20 01:45)推噓3(3推 0噓 6→)留言9則, 5人參與討論串1/1
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
→
06/20 03:13,
2年前
, 1F
06/20 03:13, 1F
→
06/20 03:14,
2年前
, 2F
06/20 03:14, 2F
→
06/20 03:15,
2年前
, 3F
06/20 03:15, 3F
→
06/20 15:22,
2年前
, 4F
06/20 15:22, 4F
推
06/21 11:25,
2年前
, 5F
06/21 11:25, 5F
→
06/21 11:25,
2年前
, 6F
06/21 11:25, 6F
→
06/21 13:39,
2年前
, 7F
06/21 13:39, 7F
推
06/24 12:21,
2年前
, 8F
06/24 12:21, 8F
推
07/02 12:43,
2年前
, 9F
07/02 12:43, 9F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
