/6.1 n行m列的正整数矩阵中,每行选一个数使得总共n个数的和最大。
采用贪心算法/
#include
using namespace std;
int a[100][100];
int n,m;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) //输入n行m列的正整数矩阵
for(int j=1;j<=m;j++)
cin>>a[i][j];
int total=0;
for(int i=1;i<=n;i++) //枚举每一行
{
int max=a[i][1];
for(int j=2;j<=m;j++)
if(max<a[i][j]) max=a[i][j]; //求每一行的最大值
total+=max; //累加每一行的最大值
}
cout<<total;
return 0;
}
贪心算法——n行m列的正整数矩阵中,每行选一个数使得总共n个数的和最大。
最新推荐文章于 2024-03-10 11:20:32 发布