dfs
by 02Ljh @ 2023-01-30 18:36:56
```
《怎么写》
```
by cyh0412 @ 2023-01-30 18:55:50
我是问输出$pre$什么
by sLMxf @ 2023-01-31 09:45:21
@[so_langman_xiaoFeng](/user/752953)
```cpp
#include<iostream>
using namespace std;
int n,m,a[25][25],f[25][25],mx;
#define int long long
inline int work(int i,int j) {
if(i==0) return 0;
for(int k=0;k<=j;k++) {
if(mx==f[i-1][k]+a[i][j-k]) {
mx=f[i-1][k];
work(i-1,k);
cout<<i<<' '<<j-k<<"\n";
break;
}
}
return 0;
}
signed main() {
cin>>n>>m;
for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++) {
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++) {
mx=0;
for(int k=0;k<=j;k++) {
mx=max(mx,f[i-1][k]+a[i][j-k]);
}
f[i][j]=mx;
}
}
cout<<f[n][m]<<endl;
return work(n,m);
}
```
by xingcode @ 2023-03-15 09:01:58
这也就洛谷上能过吧,在别的网站上全都TLE了
by wzx20110103 @ 2023-08-04 18:56:16