整体框架

笔记

概述

时间复杂性

渐进复杂性-跑的块

大O表示法

分治法

时间复杂度推导

直接推导 递归树

合并排序 快排 线性时间选择

dp

单参数

图像压缩 最大子序列和

矩阵连乘

流水作业调度 错位计算

0-1背包 电路布线 最长公共子序列

贪心

贪心策略 步骤 时间复杂性

回溯 分支限界

0-1背包 装载问题

笔记