<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_58670499的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/weixin_58670499</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; weixin_58670499]]></copyright><item><title><![CDATA[KMP，从常规思路到KMP的转变，KMP到底怎么想出来的？]]></title><link>https://blog.csdn.net/weixin_58670499/article/details/130572177</link><guid>https://blog.csdn.net/weixin_58670499/article/details/130572177</guid><author>weixin_58670499</author><pubDate>Tue, 09 May 2023 08:53:32 +0800</pubDate><description><![CDATA[搞懂KMP算法的思路，以及为什么要使用KMP]]></description><category></category></item><item><title><![CDATA[151. 反转字符串中的单词]]></title><link>https://blog.csdn.net/weixin_58670499/article/details/130492147</link><guid>https://blog.csdn.net/weixin_58670499/article/details/130492147</guid><author>weixin_58670499</author><pubDate>Thu, 04 May 2023 17:56:06 +0800</pubDate><description><![CDATA[151.反转字符串中的单词的易理解解法]]></description><category></category></item><item><title><![CDATA[蓝桥杯 作物杂交 python]]></title><link>https://blog.csdn.net/weixin_58670499/article/details/124038624</link><guid>https://blog.csdn.net/weixin_58670499/article/details/124038624</guid><author>weixin_58670499</author><pubDate>Fri, 08 Apr 2022 13:23:28 +0800</pubDate><description><![CDATA[题目案例解释



图中线段上数字为生长所需时间，圈内数字为植物编号。

思路：

一：对于第i号植物来说所需的生长时间由两部分因素影响：

1.两个子节点生长所需的时间取最大值

2.通过杂交得出两个子节点所需的时间取最大值

因为两个子节点可以同时杂交，所以只需要取两个子节点杂交所需时间的最大值，就是花费时间较长的子节点杂交完成后，则花费时间较短的子节点一定也杂交完成了，因为时间足够。所以只需要取两者的最大值。

二：由于每一个植物可以有多种方案杂交获得，所以我们还需要遍历每一种方案，取时间最短的方案
]]></description><category></category></item></channel></rss>