用背包
by iamsh @ 2024-06-23 10:40:48
@[cgxd](/user/1272259)
你得 ~~打表~~ 用
**动态规划**
去写
附上AC的代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
struct c
{
int t,v;
};
int dp[10005];
int tot,num;
int main()
{
c a[10005];
cin>>tot>>num;
for(int i=1;i<=num;i++)
{
cin>>a[i].t>>a[i].v;
}
for(int i=1;i<=num;i++)
{
for(int j=tot;j>=a[i].t;j--)
{
dp[j]=max(dp[j],dp[j-a[i].t]+a[i].v);
}
}
cout<<dp[tot];
return 0;
}
```
# ~~求关注~~
by zhaolianghan @ 2024-07-31 19:06:37