解题思路:
注意事项:
参考代码:
#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; }
0.0分
0 人评分
小九九 (C语言代码)浏览:819 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:583 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1173 |
C语言训练-自由落体问题 (C语言代码)浏览:1738 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
printf基础练习2 (有点不明白)浏览:844 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:468 |
剪刀石头布 (C语言代码)浏览:1753 |
剪刀石头布 (C语言代码)浏览:752 |
简单的a+b (C语言代码)浏览:579 |