CSCI3160 · 2
本章骨架 · 动态规划与贪心算法
按笔记顺序列出已记录到网上的定义与定理陈述,并连回有记录关系的确切证明步骤。
11 节公开笔记中,0 节已有陈述记录到网上。本页只列出这些陈述,并非本章全部定理;有记录的关系仍在逐条审核。
最长公共子序列
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
矩阵链动态规划
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
贪心选择与动态规划
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
最长递增子序列:状态、末尾值与重构
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
阅读加权调度的运算轨迹
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
单机调度与相邻交换
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
霍夫曼编码与贪心交换论证
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
拟阵上的贪心优化
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
背包问题:分数贪心与零一动态规划
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
编辑距离与动态规划
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
最优二叉搜索树
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。