qq_65213554的博客

网络与信息安全

区块链-不可纂改

找零问题-动态规划算法

线性规划问题化为标准型

Warshall算法

NP完全问题

动态规划将原问题分解成可独立求解的子问题，计算过程中存储子问题的解，避免重复计算相同的子问题。动态规划一般由两种方法来实现，一种为自顶向下的备忘录方式，用递归实现，一种为自底向上的方式，用迭代实现。通常解决最优化问题，问题需要具备： 最优子结构 子问题重叠 如果一个问题可以分解成若干个子问题，若原问题的最优解由其子问题的最优解组合而成，并且这些子问题可以独立求解，则该问题具有最优子结构特性 若子问题之间存在重叠的子问题，则该问题具有子问题重叠特性。

LU分解-算法设计与分析-变治法

高斯消去法

算法设计与分析、多选、判断

凸包问题，分治法，算法设计与分析

应用数理统计计算题

减治法-计算中值与选择问题-算法设计与分析

俄式乘法-减治法-算法设计与分析

反射格雷码，算法设计与分析

主定理原理-算法设计与分析

算法设计与分析

软件体系结构完整期末复习包括：nginx redis docker 微服务架构

本科生研究生的软件体系结构期末复习