\### 是什么
by tyakasha @ 2023-03-19 15:53:50
@[ITKing](/user/520777) 不好意思,发表论坛让排版的时候多出来的
by qq2415985142 @ 2023-03-19 15:56:03
呃<iostream>也忘了加上了
by qq2415985142 @ 2023-03-19 15:57:33
那个我提交代码的时候都加上了,排版的时候漏了,这些是我的代码,请看看哪里有问题,啊力噶多~
```cpp
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e4;
int t,m;//总时间和个数
int dp[maxn][maxn];//记忆化数组
int time[maxn],value[maxn];//每个的时间和价值
int res;//最大值
int rec(int i,int j)//递归搜索
{
if(dp[i][j]>=0) return dp[i][j];//如果用过直接调用
if( i == m) res=0;
else if( j < time[i]){//无法挑选这个物品
res = rec(i+1,j);
}
else{//挑选和不挑选都尝试一下取最大
res= max( rec(i+1,j) , rec(i+1,j-time[i])+value[i] );
}
return dp[i][j]=res;
}
int main()
{
cin>>t>>m;
memset(dp,-1,sizeof(dp));//标记未用过
for(int i=0;i<m;i++)
cin>>time[i]>>value[i];
printf("%d\n",rec(0,t));
return 0;
}
```
by qq2415985142 @ 2023-03-19 16:01:39
@[qq2415985142](/user/822097) time和库函数重名了
by Loser_Syx @ 2023-03-19 16:04:08
@[Saint_ying_xtf](/user/852144) 哈哈哈哈原来如此,谢谢
by qq2415985142 @ 2023-03-19 16:05:21
@[qq2415985142](/user/822097)
AC了
```cpp
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e3;
int t,m;//总时间和个数
int dp[maxn][maxn];//记忆化数组
int time1[maxn],value[maxn];//每个的时间和价值
int res;//最大值
int rec(int i,int j)//递归搜索
{
if(dp[i][j]>=0) return dp[i][j];//如果用过直接调用
if( i == m) res=0;
else if( j < time1[i]){//无法挑选这个物品
res = rec(i+1,j);
}
else{//挑选和不挑选都尝试一下取最大
res= max( rec(i+1,j) , rec(i+1,j-time1[i])+value[i] );
}
return dp[i][j]=res;
}
int main()
{
cin>>t>>m;
memset(dp,-1,sizeof(dp));//标记未用过
for(int i=0;i<m;i++)
cin>>time1[i]>>value[i];
printf("%d\n",rec(0,t));
return 0;
}
```
by Loser_Syx @ 2023-03-19 16:05:23
@[Saint_ying_xtf](/user/852144) 厉害啊师哥,非常感谢,祝你好运连连哦
by qq2415985142 @ 2023-03-19 16:07:22