[数据结构与算法]P2769 猴子上树（动态规划dp）C/C++

P2769 猴子上树

程序循环里主要的部分是枚举树 而不是猴子 ！
用f[i][j]来表示前 i 只猴子上了前 j 课树

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const long long maxn = 5005 ;
long long n,mon[maxn],tree[maxn],m,f[3][maxn];
int main()
{
	
    scanf("%d",&n) ;
    for(long long i = 1;i <= n ;++i) scanf("%d",&mon[i]) ;
    
    scanf("%d",&m) ;
    for(long long i = 1;i <= m ;++i) scanf("%d",&tree[i]) ;
    
    sort(mon + 1,mon + n + 1) ;
    sort(tree + 1,tree + m + 1) ;
    
    memset(f,0x7f,sizeof(f)) ;
    f[1][1] = abs(mon[1] - tree[1]) ;
    
    for(long long i = 2;i <= n ;++i)
     for(long long j = 1;j <= m ;++j) {
      	f[i % 2][j] = min(f[(i - 1 ) % 2][j] , f[(i - 1 ) % 2][j - 1]) + abs(mon[i] - tree[j]) ;
  }
  
    cout<<f[n % 2][m] ;
    return 0;
}