看板 [ Math ]
討論串[其他] 一題演算法的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 一題演算法的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 1年前最新作者arrenwu (最是清楚哇她咩)時間1年前 (2024/10/16 11:28), 1年前編輯資訊
0
2
0
內容預覽:
所以這問題看起來是給定下列數據：. 正整數數列 times：代表每一道菜需要花的時間. 正整數數列 points：代表每一道菜能得到的點數. 正整數 g：需要的點數. "不能煮重複的菜" 看起來非常像是用 backtracking 的手法. (演算法分類上是 Depth First Search).
(還有937個字)
#1
[其他] 一題演算法的問題
推噓3(3推 0噓 24→)留言27則，0人參與, 1年前最新作者cornerstone (cornerstone)時間1年前 (2024/10/15 23:14), 編輯資訊
0
0
0
內容預覽:
板上朋友們好，. 想要請教各位一題演算法的問題，. 題目大概是是說：. 有廚師參加一個烹飪比賽，大會給了一個目標分數g，. 有1~n道菜，每一道菜有特定的分數p，和所需要花費的時間t. 每個廚師可以自己選擇這道菜要煮還是不煮，. 請問廚師們要用怎麼樣的策略才能在最短的時間內湊到目標分數？. 如果這些
(還有371個字)
首頁
上一頁
1
下一頁
尾頁