HBC50038TRDD got lost again,广度优先搜索(BFS),搜索kotori和糖果题解

为你而来永不停止 算法基础篇 91 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
kotori共有n块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆,但她每次只能把两堆糖果合并成一堆, 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|, kotori想知道,她把这n块糖果聚在一堆的最小代价是多少?

kotori共有n块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。 kotori想知道,她把这n块糖果聚在一堆的最小代价是多少?

HBC50038TRDD got lost again,广度优先搜索(BFS),搜索kotori和糖果题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC50038TRDD got lost again 广度优先搜索(BFS) 搜索kotori和糖果题解