简述回溯法的基本算法框架 算法框架是什么

什么是回溯法？回溯算法的基本思想是：从一条路往前走，能进就进，不能退就退，再到另一条路再试。补充：在问题的解空间树中，回溯法根据深度优先策略从根节点开始搜索解空间树。当...

贪心算法的算法框架 算法框架是什么

什么是贪心算法？贪心算法（又称贪心算法）是指在解决问题时，总是在当前视图中做出最佳选择。也就是说，在不考虑全局优化的情况下，他所做的只是某种意义上的局部最优解。贪心算法...