import java.util.Scanner;
public class Main {
static int T ;
static int n ;
static int[] time ;
static int[] price ;
static int ans ;
static int[] dp;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
T = sc.nextInt();
n = sc.nextInt();
time = new int[n+1];
price = new int[n+1];
dp = new int[T+1];
for (int i = 1; i <= n; i++) {
time[i] = sc.nextInt();
price[i] = sc.nextInt();
}
for (int i = 1; i <= n; i++) {
for (int j = T; j >= time[i]; j--) {
if (j >= time[i]) {
dp[j] = Math.max(dp[j], dp[j-time[i]]+price[i]);
// System.out.println(j + ":" + dp[T]);
}
}
}
System.out.println(dp[T]);
}
}
【洛谷】P1048 - 采药
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 转自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收录他的)这...
- 转自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收录他的)做...