<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[meanto的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/meanto</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; meanto]]></copyright><item><title><![CDATA[DAY46 动态规划Ⅸ 股票问题Ⅱ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146958180</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146958180</guid><author>meanto</author><pubDate>Wed, 02 Apr 2025 19:28:41 +0800</pubDate><description><![CDATA[【代码】DAY46 动态规划Ⅸ 股票问题Ⅱ。]]></description><category></category></item><item><title><![CDATA[DAY45 动态规划Ⅷ 股票问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146803818</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146803818</guid><author>meanto</author><pubDate>Wed, 02 Apr 2025 17:43:00 +0800</pubDate><description><![CDATA[买卖股票问题]]></description><category></category></item><item><title><![CDATA[DAY44 动态规划Ⅶ 打家劫舍问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146675192</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146675192</guid><author>meanto</author><pubDate>Sat, 29 Mar 2025 14:44:31 +0800</pubDate><description><![CDATA[关于二叉树的遍历有点忘了，需要复习。]]></description><category></category></item><item><title><![CDATA[DAY43 动态规划Ⅵ 完全背包问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146555185</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146555185</guid><author>meanto</author><pubDate>Thu, 27 Mar 2025 15:15:15 +0800</pubDate><description><![CDATA[【代码】DAY43 动态规划Ⅵ 完全背包问题。]]></description><category></category></item><item><title><![CDATA[DAY42 动态规划Ⅴ 完全背包问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146525230</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146525230</guid><author>meanto</author><pubDate>Wed, 26 Mar 2025 13:55:32 +0800</pubDate><description><![CDATA[完全背包涉及到两种遍历顺序，分别对应着组合/排列问题，需要分辨清楚。]]></description><category></category></item><item><title><![CDATA[DAY41 动态规划Ⅳ 01背包问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146498670</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146498670</guid><author>meanto</author><pubDate>Tue, 25 Mar 2025 12:13:57 +0800</pubDate><description><![CDATA[【代码】DAY41 动态规划Ⅳ 01背包问题。]]></description><category></category></item><item><title><![CDATA[DAY39 动态规划Ⅲ 背包问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146468046</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146468046</guid><author>meanto</author><pubDate>Mon, 24 Mar 2025 10:38:04 +0800</pubDate><description><![CDATA[【代码】DAY39 动态规划Ⅲ 背包问题。]]></description><category></category></item><item><title><![CDATA[DAY38 动态归化Ⅱ 基础题目]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146457997</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146457997</guid><author>meanto</author><pubDate>Sun, 23 Mar 2025 16:50:53 +0800</pubDate><description><![CDATA[二维dp时候要注意初始化和遍历的方法]]></description><category></category></item><item><title><![CDATA[DAY37 动态归化Ⅰ基础题目]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146436169</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146436169</guid><author>meanto</author><pubDate>Sun, 23 Mar 2025 16:26:39 +0800</pubDate><description><![CDATA[先确定dp[i]表示的意义、dp[i]有哪几个来源途径？不同的来源如何选择？也保证索引dp[n]是合法的。确定递推公式、遍历顺序。]]></description><category></category></item><item><title><![CDATA[DAY36贪心算法Ⅴ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146414046</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146414046</guid><author>meanto</author><pubDate>Fri, 21 Mar 2025 11:29:59 +0800</pubDate><description><![CDATA[和之前做的题很像，先排序、将第一个元素放入结果中根据边界条件不断更新数组边界。to_string()将数值类型转化为字符串类型。stoi()将字符串类型转化为数值类型。]]></description><category></category></item><item><title><![CDATA[DAY35贪心算法Ⅳ 重叠区间问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146390602</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146390602</guid><author>meanto</author><pubDate>Thu, 20 Mar 2025 11:57:43 +0800</pubDate><description><![CDATA[重叠类问题要想到按照 左或右 边界进行排序，然后在遍历过程中不断更新 某边界。划分字母区间要想到使用哈希表。]]></description><category></category></item><item><title><![CDATA[DAY34 贪心算法Ⅲ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146292586</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146292586</guid><author>meanto</author><pubDate>Sun, 16 Mar 2025 20:02:44 +0800</pubDate><description><![CDATA[做的第一道hard，要分成左右两部分分别贪心。这种环路问题要记一下。]]></description><category></category></item><item><title><![CDATA[DAY33 贪心算法Ⅱ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/146196886</link><guid>https://blog.youkuaiyun.com/meanto/article/details/146196886</guid><author>meanto</author><pubDate>Wed, 12 Mar 2025 11:02:23 +0800</pubDate><description><![CDATA[想到把整体利润分解为每天的利润，就豁然开朗了。]]></description><category></category></item><item><title><![CDATA[DAY32 贪心算法Ⅰ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145994131</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145994131</guid><author>meanto</author><pubDate>Mon, 03 Mar 2025 17:30:26 +0800</pubDate><description><![CDATA[【代码】DAY32 贪心算法Ⅰ。]]></description><category></category></item><item><title><![CDATA[DAY31 回溯算法 排列问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145982881</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145982881</guid><author>meanto</author><pubDate>Mon, 03 Mar 2025 12:23:21 +0800</pubDate><description><![CDATA[这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。]]></description><category></category></item><item><title><![CDATA[DAY30 回溯算法 子集问题 Ⅰ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145965407</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145965407</guid><author>meanto</author><pubDate>Mon, 03 Mar 2025 12:18:55 +0800</pubDate><description><![CDATA[这几道题的思路在前一节都涉及过，需要经常回顾。]]></description><category></category></item><item><title><![CDATA[DAY29 回溯算法 组合问题Ⅱ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145931261</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145931261</guid><author>meanto</author><pubDate>Fri, 28 Feb 2025 16:04:21 +0800</pubDate><description><![CDATA[多写多练]]></description><category></category></item><item><title><![CDATA[DAY28 回溯算法 组合问题Ⅰ]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145871221</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145871221</guid><author>meanto</author><pubDate>Wed, 26 Feb 2025 11:00:49 +0800</pubDate><description><![CDATA[回溯是递归的副产品，只要有递归就会有回溯。]]></description><category></category></item><item><title><![CDATA[DAY27 二叉树的修改与构造]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145837677</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145837677</guid><author>meanto</author><pubDate>Mon, 24 Feb 2025 20:38:37 +0800</pubDate><description><![CDATA[【代码】DAY27 二叉树的修改与构造。]]></description><category></category></item><item><title><![CDATA[DAY20 二叉树的公共祖先问题]]></title><link>https://blog.youkuaiyun.com/meanto/article/details/145798989</link><guid>https://blog.youkuaiyun.com/meanto/article/details/145798989</guid><author>meanto</author><pubDate>Mon, 24 Feb 2025 20:08:20 +0800</pubDate><description><![CDATA[公共祖先问题有难度也很经典，解决思路也比较固定，需要多看。 ]]></description><category></category></item></channel></rss>