蓝桥杯算法训练VIP-入学考试 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <stdio.h>
#define N 1000
#define M 100

using namespace std;

int dp[N + 2];
int v[M + 2];//价值
int t[N + 2];//时间

int main(int argc, char** argv)
{
	int T = 0, n = 0;
	cin >> T >> n;
	for (int i = 1; i <= n; i++)
	{
		int tt, vv;
		cin >> tt >> vv;
		t[i] = tt;
		v[i] = vv;
	}
	for (int i = 1; i <= n; i++)
		for (int j = T; j >= t[i]; j--)
			dp[j] = dp[j - t[i]] + v[i] > dp[j] ? dp[j - t[i]] + v[i] : dp[j];
	cout << dp[T] << endl;
	return 0;
}