欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

模仿老师格式的秘籍

程序员文章站 2022-06-12 17:27:11
...

模仿老师格式的秘籍

#include<bits/stdc++.h>//万能头 
using namespace std; 
//空行 
const int N = 1001; //const 

int n, t;

int f[N][N], w[N], v[N];//数组和变量分开,数组用const 

int main() {//括号位置 
	scanf("%d%d", &n, &t);//用scanf 
	for(int i = 1; i <= t; i ++) {//精髓的空格 
		scanf("%d%d", &w[i], &v[i]);
	}
	for(int i = 1; i <= t; i ++) {
		for(int j = 1; j <= n; j ++) {
			f[i][j] = f[i-1][j];
			if(j >= w[i])
				f[i][j] = max(f[i - 1][j], f[i][j - w[i]] + v[i]);
		}
	}
	printf("%d", f[t][n]);//用printf
	//没有return 0; 
}

好好练习,你也可以做到

相关标签: 秘籍