P1094 （C++代码）

解题思路:





注意事项:





参考代码:

#include<bits/stdc++.h>//万能库
using namespace std;
int h[10000],l[10000],f[5000][5000],n,m;
int hbr(int a,int b)
{//从大到小排序的函数，抄代码的童鞋小心了，有防伪哦
      return a>b;
}
int main()
{    
    cin>>n>>m;
    n--;m--;      
    for(int i=1;i<=n;i++){          
    cin>>h[i];
    }      for(int i=1;i<=m;i++){ 
           cin>>l[i];
    }
      sort(h+1,h+n+1,hbr); 
      sort(l+1,l+m+1,hbr);      
      for(int i=1;i<=n;i++){ 
          f[i][0]=f[i-1][0]+h[i];
    }      for(int j=1;j<=m;j++){ 
          f[0][j]=f[0][j-1]+l[j];
    }      for(int i=1;i<=n;i++)           
           for(int j=1;j<=m;j++)
               f[i][j]=min(f[i-1][j]+h[i]*(j+1),f[i][j-1]+l[j]*(i+1));      
               cout<<f[n][m];    
               return 0; 
}