minfanphd的博客

摘要: Huffman 树是一个经典算法. 本文讨论它的策略.

组合优化问题先用回溯法试一试, 有意想不到的效果.

贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义下的局部最优选择。贪心算法的优点：时间复杂度低。

3.1 矩阵连乘问题矩阵乘法 (复习)两个矩阵可以相乘的条件是: 第一个矩阵的列数等于第二个矩阵的行数.m×nm \times nm×n 矩阵与 n∗kn * kn∗k 矩阵相乘, 其结果是 m×km \times km×k 矩阵, 如[23415216]×[233412245153]=[253035245142]\left[\begin{matrix}2 & 3 & 4 & 1 \\5 & 2 & 1& 6 \end{matrix}\right]

2.1 递归的概念直接或间接地调用自身的算法称为递归算法例2.1 累加函数累加函数可递归地定义为：s(n)={1,n=1;s(n−1)+n,n>1.s(n) = \left\{\begin{array}{ll}1, & n = 1;\\ s(n-1) + n, & n > 1.\end{array}\right.s(n)={1,s(n−1)+n,​n=1;n>1.​public static int sum(int n)

课程特点理论性强可借助程序实现 (部分)可以看作是《数据结构》的后续课程课程作用一般计算机用户: 0初级程序员/软件外包: 3高级程序员: 8研究人员/系统分析师: 10关于学习的层次听课、道听途说阅读、思考做题、应考讨论讲授、出题研究、创新著书立说课程目标做题讨论、方案对比程序实现算法具体应用第 1 章 算法引论1.1 算法与程序算法是指解决问题的方法或过程。程序是算法用某种程序设计语言的具体实现。联系：见程序的定义。区别：算法更抽象