- 博客(5)
- 收藏
- 关注
RSS订阅原创 分支限界法经典问题——FIFO、LIFO、LC、带时限的作业排序、15谜问题
1.1 按照广度优先的原则，活结点一旦成为扩展结点，就依次生成它的所有孩子结点，在这些孩子中舍去不可行解、非最优解，其余孩子加入活结点表中，孩子全部生成后，该结点成为死结点，选取下一个活结点重复1.2 根据活结点表的不同分为FIFO分支限界法（第一个为下一个活结点）、LIFO分支限界法（最后一个为下一个活结点）和LC分支限界法（根据题目决定活结点）1.3 回溯法和分支限界法的异同？同：都是在问题的状态空间树上搜索问题解题的算法，都通过活结点表实现。
2023-05-29 14:49:44
1276
2
原创 贪心法经典例题——一般背包问题、哈夫曼树（最优归并）、最小代价生成树、活动安排问题、最短路问题
(1) 选定合适的贪心选择的标准；(2) 证明在此标准下该问题具有贪心选择性质；(3) 证明该问题具有最优子结构性质；(4) 根据贪心选择的标准，写出贪心选择的算法，求得最优解。
2023-05-27 10:23:28
436
2
原创 动态规划(DP)经典算法——整数分解、最大连续子序列和、合唱队形(最长递增子序列)、最长公共子序列、AOE网络最长路径（关键活动）、弗洛伊德算法（两点间距离最短）、0/1背包问题
动态规划经典问题
2023-05-24 00:18:28
1313
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人