算法概述1.引言1.1算法的描述算法的特征
递归与分支策略1.递归算法1.1什解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归的解这些子问题,然后将各个子问题的解合并得到原问题的解。...
贪心算法1.贪心算法的理论基础贪心算的很好近似值。利用贪
数据结构和标准模板库STL1.栈 Stack1.1
回溯算法1.回溯算法的基础理的解空间。问题的解空间应
动态规划1.动态规划算法的基本要素动态规划算法所具备的两个重要性质:最优子结构性质和子问题重叠性质。从一般意义上讲,问题所具备的这两个重要性质是该问题可用动态规划算法求解的基本要素。这对于在设计求解具体问题的算法时,是否选择动态规划算法具有指导意义。1.1最优子结构设计动态规划算法的第一步通常是刻画最优
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号