题目链接: ​​http://acm.hdu.edu.cn/showproblem.php?pid=2571​

题目为DP中的水题,有前面向往后递推……

#include
#include
using namespace std;
const int INF=-100000000;
int n,m;
int a[22][1002];
inline int max(int a,int b){

}
int main(){

}
深搜也可以的,
#include
#include
#include
using namespace std;
const int INF=-100000000;
int n,m;
int a[22][1002];
bool b[22][1002];
inline int max(int a,int b){

}
int DFS(int c,int d){

}
int main(){