题目简要:
描述如果你是辰辰,你能完成这个任务吗?
70 3 71 100 69 1 1 2
3
解题思路:
这道题就是一道典型的01背包问题。嗯,直接写出来就好了。
附代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,m;
while(cin>>t>>m)
{
int a[m],b[m];
for(int i=0;i<m;i++)
{
cin>>a[i]>>b[i];
}
int v[t+1];
for(int i=0;i<=t;i++)
v[i]=0;
for(int i=0;i<m;i++)
{
for(int time=t;time>=a[i];time--)
{
if(v[time]<(v[time-a[i]]+b[i]))
v[time]=v[time-a[i]]+b[i];
}
}
cout<<v[t]<<endl;
}
return 0;
}
解题感受:
通过这道题,简单练习了01背包问题的写法,通过实战,也更了解这个问题了。