题目
分析
简单dp问题
AC代码
#include <iostream>
#include <cstdio>
using namespace std;
int w[105], v[105], dp[1005];
int main()
{
int t, m;
scanf("%d%d", &t, &m);
for (int i = 1; i <= m; i++)
{
scanf("%d%d", &w[i], &v[i]);
}
for (int i = 1; i <= m; i++)
{
for (int j = t; j >= w[i]; j--)
{
dp[j] = max(dp[j - w[i]] + v[i], dp[j]);
}
}
printf("%d\n", dp[t]);
return 0;
}