S的时间内,你最多能收集价值和多大的草药。
有 n n 种草药,收集第 i i 种草药需要花费 t_i t i 的时间,能够带来 v_i v i 的价值,每种草药只能收集一次。为了成为草药大师,你需要一个人收集草药。请问在 S S 的时间内,你最多能收集价值和多大的草药。
(图片来源网络,侵删)
S的时间内,你最多能收集价值和多大的草药。
有 n n 种草药,收集第 i i 种草药需要花费 t_i t i 的时间,能够带来 v_i v i 的价值,每种草药只能收集一次。为了成为草药大师,你需要一个人收集草药。请问在 S S 的时间内,你最多能收集价值和多大的草药。