www.luogu.com.cn
P1616 疯狂的采药 - 洛谷
输入第一行有两个整数，分别代表总共能够用来采药的时间 t 和代表山洞里的草药的数目 m。 第 2 到第 (m+ 1) 行，每行两个整数，第 (i+ 1) 行的整数 ai,bi 分别表示采摘第 i 种草药的时间和该草药的价值。
洛谷p1616
Searching…
Web results
www.cnblogs.com
洛谷 P1616 疯狂的采药 题解 - CodingJuRuo - 博客园
Dec 14, 2025 · 题目大意 洛谷 P1616 疯狂的采药 给定数组 v [1.. n] v[1..n] 和 w [1.. n] w[1..n]，从中选取任意个下标 p [1.. m] p[1..m] 使 ∑ i = 1 m v p i ≤ t ∑i=1m vpi ≤ t 且 ∑ i = 1 m w p i ∑i=1m wpi 最大，其中下标可重复。求这个最大值。 思路分析 完全背包模板题。 Task 1 定义 d p ...
blog.csdn.net
洛谷 P1616：疯狂的采药 ← 完全背包问题-CSDN博客
Mar 15, 2026 · 文章浏览阅读615次，点赞15次，收藏7次。 本题数据需要开到 long long。
zhuanlan.zhihu.com
洛谷P1616题解：动态规划之完全背包问题 - 知乎
洛谷 P1616题要求在一个包含M个活动（每个活动有固定时间和价值）的场景中，求解在总时间T内选择活动的最优组合，使得总价值最大化。 活动可重复选择，需利用 动态规划算法 找到最优解。 题目强调时间限制与价值收益的平衡，属于典型的 完全背包问题 变体。
www.luogu.com
P1616 疯狂的采药 题解 - 洛谷专栏
刚学dp不久的小蒟蒻前来报到 看到题解里很多dalao都用了压维来节省空间。作为一个出生牛犊不怕虎的萌新（其实是不会压），一次又一次地尝试如何开二维数组不 MLE，最后终于成功了！！！(不会吧，不会吧，不会真有人做出一道橙题就开心到来发题解吧。)…
blog.csdn.net
【洛谷 P1616】疯狂的采药 题解（动态规划+完全背包）-CSDN博客
Feb 8, 2024 · 文章浏览阅读1.7k次，点赞24次，收藏25次。题目描述了一个涉及无限采摘次数的背包问题，利用动态规划方法求解在给定时间内最大化草药总价值。
juejin.cn
【洛谷 P1616】疯狂的采药 题解（动态规划+完全背包）疯狂的采药 题目...
Mar 23, 2024 · 疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资