AcWing 423 采药问题

简介：
《AcWing 423 采药问题》是一道经典的动态规划算法题目，要求在规定时间内，选择价值最大的药材组合进行采集。此题考验选手对时间管理和资源优化的综合能力。 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。这位医师为了判断辰辰的资质，给他出了一个难题：将他带到一个充满各种草药的山洞里，并告诉他：“孩子，在这个山洞里有一些不同的草药，每株草药需要一定的时间来采集，也有它自身的价值。我会给你一段时间，请在规定时间内尽可能地提高你采到的草药总价值。”如果你是辰辰，你能完成这个任务吗？ 输入格式如下： 第一行包含两个整数T和M（用空格隔开），其中T代表可以用来采药的时间总数，而M则表示山洞中草药的数量。接下来的M行每行包括两个数字，在1到100之间（含1和100）。这些数据将用于计算每个草药需要采集时间和其价值信息。