东方博宜OJ 1780:采灵芝 ← 完全背包问题【题目来源】 https://oj.czos.cn/p/1780 【题目描述】 仙岛上种了无数的不同种类的灵芝,小芳跟着爷爷来到仙岛采摘灵芝。由于他们带的食物和饮用水有限,必须在时间 t 内完成采摘。 假设岛上有 m 种不同种类的灵芝,每种灵芝都有无限多个,已知每种灵芝采摘需要的时间,以及这种灵芝的价值。 请你编程帮助小芳计算,在有限的时间 t 内,能够采摘到的灵芝的最大价值是多少? 【输入格式】 输入第一行有两个整数 T(1≤T≤100000)和 M(1≤M≤2000),用一个空格隔开,T 代表总共能够