自己的usaco代码---PROB Barn Repair

原创代码

仅供参考

欢迎评论O(∩_∩)O~

/*ID: 输你自己的PROG: barn1LANG: C++*/ #include<iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int a[205];int f[55][205];int main(){freopen("barn1.in","r",stdin);freopen("barn1.out","w",stdout);for(int i=0;i<=50;i++) fill(f[i],f[i]+201,1000000);int m,V,n;cin>>m>>V>>n;for(int i=1;i<=n;i++)  cin>>a[i];sort(a+1,a+1+n);//f[i][j] i个木板，j头牛   f[0][0]=0;for(int i=1;i<=m;i++)   for(int j=1;j<=n;j++)   {f[i][j]=f[i-1][j-1]+1;f[i][j]=min(f[i][j],f[i-1][j]);f[i][j]=min(f[i][j],f[i][j-1]+a[j]-a[j-1]);}cout<<f[m][n]<<endl;return 0;} 

 ps：

虽然，跟上一题有相似处，但这是典型的DP题~~

f[i][j]的解释在代码中

输入文件一定要排序