为什么下边也得写边界啊
(递推这么慢的)

还行吧

这题我不会,长大后再学

x,y写反生生改了一小时

收拾完厨房

不会辜负他如何规范

十分经典的DFS题目，推荐dark♂家试一试

。

这n和m，也是醉了，，，

小搜一下*-*

递推水过！

我认为这个题在逻辑上有问题，它要求半张棋盘，可是测试点为另外半张棋盘的

递归完事儿。。。

回复 @752199526 :
动态规划

不太理解状态转移方程为什么是左右上方四个点的和

f[i][j]=f[i-2][j-1]+f[i-2][j+1]+f[i-1][j-2]+f[i-1][j+2];

满分

#include<iostream>
#include<cstdio>
#include<string>
#include<cstdlib>
using namespace std;
int d[150][1050]={0},t[1050],w[150],x[150]={0};
int main()
{
freopen("medic.in","r",stdin);
freopen("medic.out","w",stdout);
int c,m;
cin>>c>>m;
for(int i=1;i<=m;i++)
{
cin>>t[i];
cin>>w[i];
}
for(int i=1;i<=m;i++)
for(int j=1;j<=c;j++)
{
if(t[i]<=j)
{
d[i][j]=max(d[i-1][j],d[i-1][j-t[i]]+w[i]);
}
else
d[i][j]=d[i-1][j];
}
cout<<d[m][c];
return 0;
}

用递归和动规都行

真是坑人好题= =，我以为5,9就是所有数据的边界，荣幸贡献1W