繼校長之後,主任也鼓勵大家把有價值的東西都帶在身上
所以外堂課的時候進階助教都盡量把東西帶著
很多人看到進階助教背包包去上外堂課,就會叫他順便幫忙拿東西
導致他可能要塞很多一樣的書進書包
所以請幫他塞書包,讓書包裡的內容物價值最大化吧
每個測資點單筆測資
第一行有兩正整數 $n,c$
代表總共有$n$個東西
背包容量為$c$
接下來有$n$行,每行三個整數$v,w,k$
代表一個東西價值$a$、體積$b$、總共有$k$個可以放
輸出一整數代表能達到的最大價值
7 50 66 31 1 232 10 4 49 20 1 54 19 1 426 4 3 589 3 10 10 6 4
7178
90% $n \leq 10^2 ,c \leq 10^4 ,max(k) \leq 10^2$
10% $n \leq 10^2,c\leq 10^6,max(k) \leq 10^2$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |