蓝桥杯,递归2590: 蓝桥杯2020年第十一届省赛真题-作物杂交题解

淫家是湿人 算法基础篇 64 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
作物杂交是作物栽培中重要的一步,已知有N种作物,第i种作物从播种到成熟的时间为Ti,作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方,如作物A种植时间为5天,作物B种植时间为7天,则AB杂交花费的时间为7天,作物杂交会产生固定的作物,新产生的作物仍然属于N种作物中的一种,初始时,拥有其中 M种作物的种子,同时可以进行多个杂交过程,求问对于给定的目标种子,最少需要多少天能够得到。

作物杂交是作物栽培中重要的一步。已知有N种作物(编号1至N),第i种作物从播种到成熟的时间为Ti。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。 如作物A种植时间为5天,作物B种植时间为7天,则AB杂交花费的时间为7天。作物杂交会产生固定的作物,新产生的作物仍然属于N种作物中的一种。 初始时,拥有其中 M种作物的种子(数量无限,可以支持多次杂交)。同时可以进行多个杂交过程。 求问对于给定的目标种子,最少需要多少天能够得到。 如存在4种作物 ABCD,各自的成熟时间为5天、7天、3天、8天。初始拥有AB两种作物的种子,目标种子为D,已知杂交情况为A×B→C,A×C→D。 则最短的杂交过程为: 第1天到第 7天(作物B的时间),A×B→C。 第8天到第12天(作物 A的时间),A×C→D。花费12天得到作物D的种子。

蓝桥杯,递归2590: 蓝桥杯2020年第十一届省赛真题-作物杂交题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯 递归2590: 蓝桥杯2020年第十一届省赛真题-作物杂交题解