作物杂交dfs做法C++
解决方案: 这道题可以从目标植株出发去dfs,有点类似于从迷宫的出口开始往回找去找起点,我们用一个vector来存储方案,里边儿存的是杂交的两个种子,遍历所有可行方案,对杂交得到他的两个种子继续进行判断,如果当前还没种出来,那就得继续种,直到找到一个种子编号c,另外两个种子a,b也早就已经存在或者种出来了,找到最小时间。PS:用times存储得到某个品种所需要的时间,s数组来存储每个种子成熟所需要的时间,更新时间用的是更新到当前两个种子所需要的时间加上两个种子成熟的时间的...
原创
2022-04-04 22:16:44 ·
1082 阅读 ·
0 评论