426开心的金明 Java 代码
import java.util.*;
public class Main{
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
int N=30010;
int n,m;
int f[]=new int[N];
m=sc.nextInt();
n=sc.nextInt();
for(int i=0;i<n;i++){
int v,w;
v=sc.nextInt();
w=sc.nextInt();
for(int j=m;j>=v;j--) f[j]=Math.max(f[j],f[j-v]+v*w);
}
System.out.println(f[m]);
}
}
还在这写链表呢,该滑板了
好好好 主要是被老师拉着报了比赛 才开始学算法
加油小赵,给板仔争口气hhhh
好嘞!