<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Hanpy268的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Hanpy268</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Hanpy268]]></copyright><item><title><![CDATA[组合问题：n个元素中抽取r个（洛谷P1157，C++实现）递归暴力解法]]></title><link>https://blog.youkuaiyun.com/Hanpy268/article/details/156612492</link><guid>https://blog.youkuaiyun.com/Hanpy268/article/details/156612492</guid><author>Hanpy268</author><pubDate>Mon, 05 Jan 2026 19:11:41 +0800</pubDate><description><![CDATA[本次生成 1~n 中 r 个元素组合的解题，核心用了暴力递归的思路。关键是抓住组合升序、无重复的特点，通过 “选当前元素后，仅从后续元素中选下一个” 的规则，避免重复组合，还能天然保证字典序。另外用了个小技巧，以 0 作为占位符统一递归入口，不用在主函数里多轮循环启动，简化了代码。推荐练习：洛谷P1618三连击（升级版）]]></description><category></category></item><item><title><![CDATA[数据结构部分知识点]]></title><link>https://blog.youkuaiyun.com/Hanpy268/article/details/155982946</link><guid>https://blog.youkuaiyun.com/Hanpy268/article/details/155982946</guid><author>Hanpy268</author><pubDate>Tue, 23 Dec 2025 19:17:26 +0800</pubDate><description><![CDATA[模式串next数组生成注意别忘了next[0]设置为-1；next[j]即为模式串j之前的子串部分（从0到j-1）的相同前缀和后缀的长度；若最后j==len_pat，说明匹配成功，返回起始下标 i - j；否则匹配失败。]]></description><category></category></item><item><title><![CDATA[动态规划 “自底向上” 的典型应用：有向无环图（DAG）中使用动态规划求解单源最短路径（C语言实现）]]></title><link>https://blog.youkuaiyun.com/Hanpy268/article/details/155944639</link><guid>https://blog.youkuaiyun.com/Hanpy268/article/details/155944639</guid><author>Hanpy268</author><pubDate>Mon, 15 Dec 2025 17:44:10 +0800</pubDate><description><![CDATA[创建一个图数据结构（使用邻接矩阵表示）。实现动态规划算法，计算从起点（节点0）到终点（节点7）的最短路径长度和具体路径。释放内存以避免泄漏。测试和输出结果。代码的关键部分包括图的管理（makeGraph和freeGraph）、动态规划计算（主函数中的循环部分）和路径回溯（while部分，用于保存最优路径所经节点到path数组）。]]></description><category></category></item></channel></rss>