- 博客(12)
- 收藏
- 关注
原创 试题 算法训练 区间最大和
数组d就是原始的区间数据,要找出区间内的最大值,这里用了一个辅助数dp,用来记录区间的状态,在用当前区间状态和当前状态进行比较,当前状态就是d[i],如果当前区间状态>当前状态,那就继续贪心,因为qmax是始终保持区间的最大值状态,所以可以一直保证区间的最大值。当时写这道题的时候,没什么思绪,看到某个大佬写了之后,恍然大悟,接下来,来浅谈一下,我对那个代码的理解(主要还是费曼学习法,来发表一下这个文章,加深记忆)给定一段长度为N的整数序列A,请从中选出一段连续的子序列(可以为0)使得这段的总和最大。
2024-04-01 10:48:56
290
原创 试题 算法训练 数的计算
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.满足条件的数为6,16,26,126,36,136。其实这题一看马上想到递归解决,接下来看代码。1. 不作任何处理;
2024-03-27 15:44:36
175
原创 试题 算法训练 排序
编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。输入格式:输入只有一行,即三个整数,中间用空格隔开。输出格式:输出只有一行,即排序后的结果。
2024-03-26 15:46:30
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人