<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[高分通过！]]></title><description><![CDATA[不挂科复习记录]]></description><link>https://blog.youkuaiyun.com/KCULDOOG_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; KCULDOOG_]]></copyright><item><title><![CDATA[回溯法经典问题——N皇后问题、子集和数问题、图着色问题（哈密顿环）]]></title><link>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130898416</link><guid>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130898416</guid><author>KCULDOOG_</author><pubDate>Tue, 30 May 2023 22:11:58 +0800</pubDate><description><![CDATA[深度优先遍历——回溯法广度优先遍历——分支限界法。]]></description><category></category></item><item><title><![CDATA[分支限界法经典问题——FIFO、LIFO、LC、带时限的作业排序、15谜问题]]></title><link>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130909991</link><guid>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130909991</guid><author>KCULDOOG_</author><pubDate>Mon, 29 May 2023 14:49:44 +0800</pubDate><description><![CDATA[1.1 按照广度优先的原则，活结点一旦成为扩展结点，就依次生成它的所有孩子结点，在这些孩子中舍去不可行解、非最优解，其余孩子加入活结点表中，孩子全部生成后，该结点成为死结点，选取下一个活结点重复1.2 根据活结点表的不同分为FIFO分支限界法（第一个为下一个活结点）、LIFO分支限界法（最后一个为下一个活结点）和LC分支限界法（根据题目决定活结点）1.3 回溯法和分支限界法的异同？同：都是在问题的状态空间树上搜索问题解题的算法，都通过活结点表实现。]]></description><category></category></item><item><title><![CDATA[贪心法经典例题——一般背包问题、哈夫曼树（最优归并）、最小代价生成树、活动安排问题、最短路问题]]></title><link>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130863105</link><guid>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130863105</guid><author>KCULDOOG_</author><pubDate>Sat, 27 May 2023 10:23:28 +0800</pubDate><description><![CDATA[(1) 选定合适的贪心选择的标准；(2) 证明在此标准下该问题具有贪心选择性质；(3) 证明该问题具有最优子结构性质；(4) 根据贪心选择的标准，写出贪心选择的算法，求得最优解。]]></description><category></category></item><item><title><![CDATA[动态规划(DP)经典算法——整数分解、最大连续子序列和、合唱队形(最长递增子序列)、最长公共子序列、AOE网络最长路径（关键活动）、弗洛伊德算法（两点间距离最短）、0/1背包问题]]></title><link>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130821925</link><guid>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130821925</guid><author>KCULDOOG_</author><pubDate>Wed, 24 May 2023 00:18:28 +0800</pubDate><description><![CDATA[动态规划经典问题]]></description><category></category></item><item><title><![CDATA[分治法经典问题——快速排序、归并排序、全排列、二分查找、求第k大元素]]></title><link>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130813881</link><guid>https://blog.youkuaiyun.com/KCULDOOG_/article/details/130813881</guid><author>KCULDOOG_</author><pubDate>Tue, 23 May 2023 00:00:50 +0800</pubDate><description><![CDATA[分治法的经典算法]]></description><category></category></item></channel></rss>