算法设计与分析
Angel 小白
狗一样地学,绅士一样地玩 .
展开
-
矩阵连乘——动态规划算法
矩阵连乘——动态规划算法目录矩阵连乘——动态规划算法预备知识前言问题应用动态规划方法的步骤按照步骤分析问题步骤1:最有括号化方案的结构特征步骤2:一个递归求解方案步骤3:计算最优代价步骤4:构造最优解算法的核心代码举例验证算法算法复杂度分析算法的基本要素1、最优子结构2、重叠子问题3、备忘录方法闲聊时刻预备知识了解...原创 2019-07-25 11:26:21 · 16932 阅读 · 5 评论 -
算法之二分搜索技术
二分搜索技术给定已按升序排好序的n个元素a【0:n-1】,现要在这n个元素中找出一特定的元素x。分析:该问题的规模缩小到一定程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题;分解出的子问题的解可以合并为原问题的解;分解出的各个子问题是相互独立的。据此容易设计出二分搜索算法: template<class Type> int Binary Search...原创 2019-07-22 23:03:22 · 597 阅读 · 1 评论