当前位置: 首页 > >

贪心算法??n行m列的正整数矩阵中,每行选一个数使得总共n个数的和最大。

发布时间:

/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(maxtotal+=max; //累加每一行的最大值
}
cout<return 0;
}



友情链接: