<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_71689016的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_71689016</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_71689016]]></copyright><item><title><![CDATA[动态规划 力扣题目 【不同的子序列】]]></title><link>https://blog.youkuaiyun.com/m0_71689016/article/details/136190748</link><guid>https://blog.youkuaiyun.com/m0_71689016/article/details/136190748</guid><author>m0_71689016</author><pubDate>Tue, 20 Feb 2024 19:41:05 +0800</pubDate><description><![CDATA[动态规划的题目在于精而不在多，先暴力了解题目，再一步一步打表，推演，最后优化。csdn第四篇，希望能够对您有帮助~]]></description><category></category></item><item><title><![CDATA[动态规划 背包问题【打家劫舍III】python代码]]></title><link>https://blog.youkuaiyun.com/m0_71689016/article/details/136064126</link><guid>https://blog.youkuaiyun.com/m0_71689016/article/details/136064126</guid><author>m0_71689016</author><pubDate>Wed, 07 Feb 2024 01:13:10 +0800</pubDate><description><![CDATA[三道打家劫舍都是一样的思想，只不过稍微要转化一下，转化关系都是一样的。所谓：变其型，不变其神。csdn第三篇，希望能给您帮助~]]></description><category></category></item><item><title><![CDATA[动态规划 力扣题目【单词拆分】python代码]]></title><link>https://blog.youkuaiyun.com/m0_71689016/article/details/136050207</link><guid>https://blog.youkuaiyun.com/m0_71689016/article/details/136050207</guid><author>m0_71689016</author><pubDate>Tue, 06 Feb 2024 02:27:36 +0800</pubDate><description><![CDATA[需要灵活使用背包的遍历方式，尤其像这样要求有顺序的放入的问题，就需要先外层遍历dp数组，内层遍历物品。csdn第二篇，希望能够帮到您~]]></description><category></category></item><item><title><![CDATA[bfs广度优先搜索 蓝桥杯真题【迷宫】python代码]]></title><link>https://blog.youkuaiyun.com/m0_71689016/article/details/135944010</link><guid>https://blog.youkuaiyun.com/m0_71689016/article/details/135944010</guid><author>m0_71689016</author><pubDate>Wed, 31 Jan 2024 01:25:18 +0800</pubDate><description><![CDATA[想象一个节点它可以向上下左右四个方向前进，可以比喻为从中心节点开始一层一层向四周扩散搜索，这样每搜一层路径长度就+1，遇到第一个到达终点的路径就是最短路径。本题其实就是图的搜索，我一开始没有想那么多直接用dfs，用visited数组标记每次访问过的节点（赋值为1），回溯的时候赋值回0，想搜索出所有从起点到终点的路径，然后按照路径长短和字典序排序后第一个就是答案，但是结果超时了。其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。其中D、U、L、R 分别表示向下、向上、向左、向右走。]]></description><category></category></item></channel></rss>