贪心算法总结

最新推荐文章于 2025-05-12 13:48:52 发布

Ramelon

最新推荐文章于 2025-05-12 13:48:52 发布

阅读量900

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/Ramelon/article/details/124357435

版权

本文介绍了贪心算法在解决一系列问题中的应用，包括选择每行中和最大的数、分牌使得每堆数量相等、活动选择以最大化使用礼堂的活动数、删数问题以得到最小的正整数、便利店购买最经济的饮料、节目安排以观看最多的完整节目、组成最大整数以及导弹拦截系统最少配置等。每个问题都提供了输入输出样例和解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 A: 和最大

题目描述

在N行M列的正整数矩阵中，要求从每行中选出1个数，使得选出的总共N个数的和最大。

已知1< =N< =10, 1< =M< =10

输入

输入数据有多行，第一行是矩阵的行数N和列数M

接下来的N行M列为输入数据（正整数，不超过10000）

输出

输出N行元素和的最大值。

样例输入

样例输出

代码

#include <stdio.h>
int main(int argc, char** argv) {
   
	int arr[100];
	int a,b;
	int i,j;
	int res = 0;
	scanf("%d %d",&a,&b);
	for(i=0; i<a; i++){
   
		int max = 0;
		for(j=0;j<b;j++){
   
			scanf("%d",&arr[i]);
			if(max < arr[i]){
   
				max = arr[i];
			}
		}</

最低0.47元/天解锁文章