HBC53007MeanStreetsofGadgetzan,构造,广度优先搜索(BFS),搜索数列题解

人生如戏 算法基础篇 98 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小乔有一个长度为n的整数数列,最开始里面所有的值都为0,小乔需要将在1…n的每一个位置填入一个大于0的正整数,得到一个新的数列,并且这个数列所有数的和不超过m,小乔对这个数列会有一个喜爱度,小乔对这个数列的喜爱度为满足2

小乔有一个长度为n的整数数列,最开始里面所有的值都为0,小乔需要将在1…n的每一个位置填入一个大于0的正整数,得到一个新的数列,并且这个数列所有数的和不超过m,小乔对这个数列会有一个喜爱度,小乔对这个数列的喜爱度为满足2<=i<=n并且a[i]=a[i-1]+1的i的个数。现在给出n,m,请你制定一种填数方案,最大化小乔对数列的喜爱度。方案可能有多种,你只需要输出任意一种即可。

HBC53007MeanStreetsofGadgetzan,构造,广度优先搜索(BFS),搜索数列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC53007MeanStreetsofGadgetzan 构造 广度优先搜索(BFS) 搜索数列题解