- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 蓝桥杯 作物杂交 python
题目案例解释图中线段上数字为生长所需时间，圈内数字为植物编号。思路：一：对于第i号植物来说所需的生长时间由两部分因素影响：1.两个子节点生长所需的时间取最大值2.通过杂交得出两个子节点所需的时间取最大值因为两个子节点可以同时杂交，所以只需要取两个子节点杂交所需时间的最大值，就是花费时间较长的子节点杂交完成后，则花费时间较短的子节点一定也杂交完成了，因为时间足够。所以只需要取两者的最大值。二：由于每一个植物可以有多种方案杂交获得，所以我们还需要遍历每一种方案，取时间最短的方案
2022-04-08 13:23:28
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人